Кафедра прикладной математики отчет защищен с оценкой преподаватель

• Название: Кафедра прикладной математики отчет защищен с оценкой преподаватель
• Дата: 08.04.2022
• Размер: 252 Kb.
• Имя файла: 1132_Vekshina_lab5.doc
• Тип: Отчет; #455549
• страница: 2 из 3

3. 
   Используемые формулы:
   

Энтропия набора символов:

H = -∑⁸₁p(a_i)log₂p(a_i)

Где p(a_i) – i-ый символ таблицы, p(a_i) – вероятность вхождения символа в текст.

Среднее количество двоичных разрядов, используемых при кодировании символов по алгоритму Шеннона-Фано:

Iср = ∑^А₁p(a_i)n(a_i )

Где A — размер (или объем) алфавита, используемого для передачи сообщения; n(a_i) — число двоичных разрядов в кодовой комбинации, соответствующей символу a_i.

4. 
   Таблица 2:
   

Символ	в	е	р	и	ф	и	к	а	ц	и	я
Комбинация	01011	1011	01101	1001	00000101	1001	001101	1010	0000111	1001	001100