РГР теор. Теория информации_РГР. Кодирование ШеннонаФано. Кодирование Хаффмена
 Скачать 295.56 Kb.
|
|
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «УФИМСКИЙ УНИВЕРСИТЕТ НАУКИ И ТЕХНОЛОГИЙ» (УУНиТ) Кафедра ВМиК Расчетно-графическая работа по дисциплине: «Теория информации» тема «Кодирование Шеннона-Фано. Кодирование Хаффмена» Выполнил: студент группы МО-322 Cалихов А.Р. Проверил: д.т.н., профессор Юсупова Н.И. Уфа-2023 Задание: Закодировать 10 букв (символов) русского алфавита с помощью методов Шеннона-Фано и Хаффмена. Вероятности появления букв русского алфавита представлены в таблице:  Буквы выбираются в соответствии с вариантом - по номеру, под которой фамилия студента располагается в списке (в системе ИСУ): Для №1 – 1-10 (начиная с пробела); №2 – 2-11; №3 – 3-12 и т.д. Пояснение: Сумма вероятностей всех символов в таблице равна 1. Выбирая 10 букв, суммарная вероятность не будет равна 1. Поэтому необходимо пронормировать значения вероятностей: pi’= pi/  . После чего с полученными вероятностями приступить к кодированию.Вариант 11
Нормирование Подсчет суммарной вероятности 0.035+0.028+0.026+0.026+0.023+0.021+0.018+0.016+0.016+0.014 = 0.222 Таблица с нормированными вероятностями:
Метод Шеннона-Фано
Метод Хаффмена
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
.261
.31