МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«УФИМСКИЙ УНИВЕРСИТЕТ НАУКИ И ТЕХНОЛОГИЙ»

(УУНиТ)

Кафедра ВМиК

Расчетно-графическая работа

по дисциплине: «Теория информации»

тема

«Кодирование Шеннона-Фано. Кодирование Хаффмена»

Выполнил: студент группы МО-322

Cалихов А.Р.

Проверил: д.т.н., профессор

Юсупова Н.И.

Уфа-2023

Задание: Закодировать 10 букв (символов) русского алфавита с помощью методов Шеннона-Фано и Хаффмена.

Вероятности появления букв русского алфавита представлены в таблице:



Буквы выбираются в соответствии с вариантом - по номеру, под которой фамилия студента располагается в списке (в системе ИСУ):

Для

№1 – 1-10 (начиная с пробела);

№2 – 2-11;

№3 – 3-12 и т.д.

Пояснение: Сумма вероятностей всех символов в таблице равна 1. Выбирая 10 букв, суммарная вероятность не будет равна 1. Поэтому необходимо пронормировать значения вероятностей: p_i^’= p_i/ . После чего с полученными вероятностями приступить к кодированию.

Вариант 11

Л	К	М	Д	П	У	Я	Ы	З	Ъ
0.035	0.028	0.026	0.026	0.023	0.021	0.018	0.016	0.016	0.014

Нормирование

Подсчет суммарной вероятности 0.035+0.028+0.026+0.026+0.023+0.021+0.018+0.016+0.016+0.014 = 0.222

---

1. 
   Таблица с нормированными вероятностями:
   

Л	К	М	Д	П	У	Я	Ы	З	Ъ
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

---

---

Смотрите также файлы

• Случайные события и предмет теории вероятностей.docx

• Наставничество как ресурс профессионального развития педагогаудк 37. 08Ганаева Е. А., Масловская С. В., Муратова А. А.pdf

• 5. Математические фокусы Дидактическая цель отработка и проверка навыка счета. Содержание.docx

• Самостоятельная работа 1 Составьте смету на ремонтностроительные работы помещения административного здания. Состав работ.docx

• .docx