Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
0 / 0 / 0
Регистрация: 05.11.2018
Сообщений: 40

Программа для вычисления энтропии

10.04.2022, 16:14. Показов 3395. Ответов 3

Студворк — интернет-сервис помощи студентам
Подскажите, пожалуйста, в чем может быть проблема?
В PYTHON плохо ориентируюсь, а разобрать этот код необходимо
Заранее спасибо
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
import math
массив_симв = ["а", "6", "в", "г", "д", "е", "ж", "з", "и", "й", "к", "л", "м", "н", "о", "п", "р", "с", "т", "у", "ф", "х", "ц", "ч", "ш", "щ", "ъ", "ы", "э", "ю", "я", " " ]
массив_сочет = [] 
кол_сочет = [] 
сумма_сочет = 0
массив_Р = [] 
сумма_Р = 0
# 1) Отрывок из произведения "Мастер и Маргарита" 
file = open("1.txt") 
text = file.read() 
text = text.lower()
file.close()
 
# 2) Построить матрицу (32x32) для 2x буквенных сочетаний
# Матрица совместных вероятностей P(xi,yj)
for i in массив_симв:
    mas = []
for j in массив_симв: 
    mas.append(i+j) 
мaccив_coчет.append(mas)
 
# 3) Посчитать количество каждых сочетаний в тексте 
# # создадим пустой массив частот сочетаний 
for i in range(32): 
    mas = [] 
for j in range(32):
    mas.append(0) 
кол_сочет.append(mas)
#удалим лишние символы 
for i in '!-,._?...:;""\n':
    text = text.replace(i,'')
    #заменим символы ё на e и ь на ъ
text = text.replace('ё','е')
text = text.replace('ь','ъ')
# количество сочетаний должно быть четное количество 
kol_simv=len(text)
if kol_simv/2!=0:
    kol_simv-=1
# посчитаем все сочетания
for i in range(0, kol_simv, 2):
    ind1 = массив_симв.index(text[i])
    ind2 = массив_симв.index(text[i+1])
    кoл_coчeт[ind1][ind2] += 1 
    сумма_сочет += 1
 
# 4) Вычислим вероятности появления каждого сочетания 
# # Матрица совместных вероятностей Pi j
for i in кoл_coчeт:
    mas = [] 
    for j in i:
        p = j / сумма_сочет
        p = round(p, 4)
        mas.append(p)
        сумма_P += p
    массив_P.append(mas)
сумма_P = round(сумма_P)
 
#5) Вычислим полную условную энтропию H(Y/X) 
# H(Y/X) = -SUM(P(xi)) * SUM( P(yj/xi)*log2P(yj/xi))
 
# Вычислим P(xi)
Pxi=[]
for i in массив_P:
    px = 0
    for j in i:
        px += j
    Pxi.append(px)
 
    # Построить канальную матрицу’ P(yj/xi)
PP_yx = []
for i in range(32):
    px = []
    for j in range(32):
        x = массив_P[i][j] / Pxi[i]
        px.append(x)
    PP_yx.append(px)
 
# Вычислим частные условные энтропии
H_Yxi = []
for i in PP_yx:
    H = 0
    for j in i:
        try:
            h = j * math.log(j, 2)
        except:
            h = 0
        H += h
        H = round( H, 4)
 
    H_Yxi.append(H*(-1))
 
# Вычислим полную условную энтропию H(Y/X)
H_YX = 0
for i in range(32):
    H_YX += Pxi[i] *H_Yxi[i]
H_YX = round(H_YX, 4)
 
# 6) Вычислим энтропию двухбуквенного сочетания 
# # HfX, Y) = -СУММ( СУММ( Pij * logs(Pij)))
 
H_xy = 0
for i in массив_Р:
    for 0 in i:
        try:
            H_xy += p*math.log(p, 2)
        except:
            continue
 
H_xy = round(H_xy, 4) * (-1)
 
# 7) Вывод результатов 
print( "\n\n", "_"*26, "РЕЗУЛЬТАТЫ","_"*26)
 
print("\n\tУсловная энтропия H(Y/X) = ", H_YX)
 
print("\n\tЭнтропия H(X, Y) двухбуквенного сочетания = ", H_xy)
input('\nEnter,please')
Миниатюры
Программа для вычисления энтропии  
Вложения
Тип файла: txt 1.txt (8.7 Кб, 8 просмотров)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.04.2022, 16:14
Ответы с готовыми решениями:

Программа для вычисления функции
Добрый день. Помогите пожалуйста написать программу на python. 1. Составить схему программы и разработать программу для вычисления...

Программа для вычисления суммы нечетных чисел
Помогите решить задачку Напишите программу которая вычисляет сумму нечетных чисел из диапазона от 1 до 99 с помощью оператора For ...

Разветвленная программа для вычисления значения функции f по формуле
Разработать на языке Python разветвленную программу для вычисления значения функции f по формуле(якщо=это):

3
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38168 / 21103 / 4307
Регистрация: 12.02.2012
Сообщений: 34,692
Записей в блоге: 14
10.04.2022, 19:49
Подозреваю, что 103-ю строку следует задать так:

Python
1
for p in i:
0
0 / 0 / 0
Регистрация: 05.11.2018
Сообщений: 40
11.04.2022, 16:21  [ТС]
Спасибо.
С мертвой точки сдвинусь, но теперь говорит, что что то не так со строкой 43. Не знаете, в чем может быть проблема?
Миниатюры
Программа для вычисления энтропии  
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38168 / 21103 / 4307
Регистрация: 12.02.2012
Сообщений: 34,692
Записей в блоге: 14
11.04.2022, 19:09
Цитата Сообщение от Ekklesiat Посмотреть сообщение
Не знаете, в чем может быть проблема?
- индекс вышел за границу списка. Чтобы исправить, нужно разобраться в программе. Попросите автора помочь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.04.2022, 19:09
Помогаю со студенческими работами здесь

Программа для вычисления значения функции F(n)
Напиши программу для вычисления значения функции F(n), где n – натуральное число, задана следующими соотношениями: F(1) = 4 F(2) = 6 ...

Программа на Python для вычисления значения функции
Помогите написать программу на Python для вычисления значения функции Картинку функции прилагаю. Картинка

Программа для вычисления интеграла методом Симпсона
помогите с написанием такой программы!

Программа для вычисления диаметра, центра, радиуса графа
Помогите, пожауйста

Программное приложение для вычисления энтропии
Здравствуйте, вот задание: Программное приложение для вычисления энтропии дискретной случайной величины Нужно сделать табличный ввод,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru