ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 07.12.2023
Просмотров: 71
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ«УФИМСКИЙ УНИВЕРСИТЕТ НАУКИ И ТЕХНОЛОГИЙ»(УУНиТ)Кафедра ВМиКРасчетно-графическая работапо дисциплине: «Теория информации»тема«Кодирование Шеннона-Фано. Кодирование Хаффмена»Выполнил: студент группы МО-322Cалихов А.Р.Проверил: д.т.н., профессорЮсупова Н.И.Уфа-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
Метод Шеннона-Фано
Метод Хаффмена
| Л | К | М | Д | П | У | Я | Ы | З | Ъ |
| 0.035 | 0.028 | 0.026 | 0.026 | 0.023 | 0.021 | 0.018 | 0.016 | 0.016 | 0.014 |
-
Таблица с нормированными вероятностями:
| Л | К | М | Д | П | У | Я | Ы | З | Ъ |
| 0.157 | 0.126 | 0.117 | 0.113 | 0.103 | 0.095 | 0.081 | 0.072 | 0.072 | 0.063 |
| Символ | Вероятность | Выполнение | Код | |||
| Л | 0.157 | 0 | 0 | 0 | | 000 |
| К | 0.126 | 1 | | 001 | ||
| М | 0.117 | 1 | 0 | 0 | 0100 | |
| Д | 0.113 | 1 | 0101 | |||
| П | 0.103 | 1 | 0 | 0110 | ||
| У | 0.095 | 1 | 0111 | |||
| Я | 0.081 | 1 | 0 | 0 | | 100 |
| Ы | 0.072 | 1 | 0 | 1010 | ||
| З | 0.072 | 1 | 1011 | |||
| Ъ | 0.063 | 1 | | | 11 | |
| Л | К | М | Д | П | У | Я | Ы | З | Ъ | ||
| 0.157 | 0.126 | 0.117 | 0.113 | 0.103 | 0.095 | 0.081 | 0.072 | 0.072 | 0.063 | ||
| | | 1\ | 0/ | 1\ | 0/ | 1\ | 0/ | 1\ | 0/ | ||
| | | 0.230 | 0.198 | 0.153 | 0.135 | ||||||
| | 1\ | | | | | | | 0/ | |||
| | 0  .261 | ||||||||||
| 1\ | | | | | | 0/ | | | |||
| 0  .31 | | | |||||||||
| | | 1\ | 0/ | | | | | ||||
| | | 0.428 | 1 | 0 | | | |||||
| | | | | | | 0.571 | | ||||
| | | 1\ | 0/ | | |||||||
| | | 1 | | ||||||||
| Код | |||||||||||
| 011 | 001 | 111 | 110 | 101 | 100 | 0101 | 0100 | 0001 | 0000 | ||