Кодирование дискретных источников информации методом Хаффмана

Автор: Daniil56154656 • Февраль 23, 2020 • Лабораторная работа • 468 Слов (2 Страниц) • 425 Просмотры

Страница 1 из 2

КАФЕДРА 2

ОТЧЕТ

ЗАЩИЩЕН С ОЦЕНКОЙ

Ст. преподаватель				М. В. Соколовская
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ

«Кодирование дискретных источников информации методом Хаффмана»

Вариант № 30

По дисциплине: Информатика

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №	1631				Танцыкужин Р.Р.
			подпись, дата		инициалы, фамилия

Вариант 18

Цель работы

Освоить метод построения кодов дискретного источника информации используя методику Д.Хаффмана. На примере показать однозначность раскодирования имеющегося сообщения.

Таблица 1

Символ	Вероятность вхождения символа p(i)	Шаг 1	Шаг 2	Шаг 3	Шаг 4	Шаг 5	Шаг 6	Шаг 7	Шаг 8	Шаг 9	Шаг 10
	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336	0,42158336
е	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613	0,05450613
о	0,049625718	0,049625718	0,04962572	0,04962572	0,04962572	0,049625718	0,049625718	0,04962572	0,04962572	0,04962572	0,049625718
а	0,042554387	0,042554387	0,04255439	0,04255439	0,04255439	0,042554387	0,042554387	0,04255439	0,04255439	0,04255439	0,042554387
и	0,040623288	0,040623288	0,04062329	0,04062329	0,04062329	0,040623288	0,040623288	0,04062329	0,04062329	0,04062329	0,040623288
т	0,037063045	0,037063045	0,03706305	0,03706305	0,03706305	0,037063045	0,037063045	0,03706305	0,03706305	0,03706305	0,037063045
н	0,033221915	0,033221915	0,03322191	0,03322191	0,03322191	0,033221915	0,033221915	0,03322191	0,03322191	0,03322191	0,033221915
р	0,031283794	0,031283794	0,03128379	0,03128379	0,03128379	0,031283794	0,031283794	0,03128379	0,03128379	0,03128379	0,031283794
с	0,028938387	0,028938387	0,02893839	0,02893839	0,02893839	0,028938387	0,028938387	0,02893839	0,02893839	0,02893839	0,028938387
в	0,023510245	0,023510245	0,02351025	0,02351025	0,02351025	0,023510245	0,023510245	0,02351025	0,02351025	0,02351025	0,023510245
л	0,019676137	0,019676137	0,01967614	0,01967614	0,01967614	0,019676137	0,019676137	0,01967614	0,01967614	0,01967614	0,019676137
п	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223	0,01907223
м	0,019023075	0,019023075	0,01902307	0,01902307	0,01902307	0,019023075	0,019023075	0,01902307	0,01902307	0,01902307	0,019023075
к	0,017098999	0,017098999	0,017099	0,017099	0,017099	0,017098999	0,017098999	0,017099	0,017099	0,017099	0,017098999
д	0,017042821	0,017042821	0,01704282	0,01704282	0,01704282	0,017042821	0,017042821	0,01704282	0,01704282	0,01704282	0,017042821
ы	0,014163729	0,014163729	0,01416373	0,01416373	0,01416373	0,014163729	0,014163729	0,01416373	0,01416373	0,01416373	0,014163729
я	0,011909611	0,011909611	0,01190961	0,01190961	0,01190961	0,011909611	0,011909611	0,01190961	0,01190961	0,01190961	0,011909611
у	0,011832367	0,011832367	0,01183237	0,01183237	0,01183237	0,011832367	0,011832367	0,01183237	0,01183237	0,01183237	0,011832367
з	0,009985534	0,009985534	0,00998553	0,00998553	0,00998553	0,009985534	0,009985534	0,00998553	0,00998553	0,00998553	0,009985534
,	0,008630254	0,008630254	0,00863025	0,00863025	0,00863025	0,008630254	0,008630254	0,00863025	0,00863025	0,00863025	0,008630254
ь	0,007274974	0,007274974	0,00727497	0,00727497	0,00727497	0,007274974	0,007274974	0,00727497	0,00727497	0,00727497	0,007274974
б	0,007141553	0,007141553	0,00714155	0,00714155	0,00714155	0,007141553	0,007141553	0,00714155	0,00714155	0,00714155	0,007141553
.	0,007113464	0,007113464	0,00711346	0,00711346	0,00711346	0,007113464	0,007113464	0,00711346	0,00711346	0,00711346	0,007113464
ч	0,006748311	0,006748311	0,00674831	0,00674831	0,00674831	0,006748311	0,006748311	0,00674831	0,00674831	0,00674831	0,006748311
-	0,006411247	0,006411247	0,00641125	0,00641125	0,00641125	0,006411247	0,006411247	0,00641125	0,00641125	0,00641125	0,006411247
г	0,006369114	0,006369114	0,00636911	0,00636911	0,00636911	0,006369114	0,006369114	0,00636911	0,00636911	0,00636911	0,006369114
й	0,005961827	0,005961827	0,00596183	0,00596183	0,00596183	0,005961827	0,005961827	0,00596183	0,00596183	0,00596183	0,005961827
ц	0,004789124	0,004789124	0,00478912	0,00478912	0,00478912	0,004789124	0,004789124	0,00478912	0,00478912	0,00478912	0,004789124
х	0,004739969	0,004739969	0,00473997	0,00473997	0,00473997	0,004739969	0,004739969	0,00473997	0,00473997	0,00473997	0,004739969
ю	0,004079884	0,004079884	0,00407988	0,00407988	0,00407988	0,004079884	0,004079884	0,00407988	0,00407988	0,00407988	0,004079884
ж	0,003806019	0,003806019	0,00380602	0,00380602	0,00380602	0,003806019	0,003806019	0,00380602	0,00380602	0,00380602	0,00389
щ	0,002717582	0,002717582	0,00271758	0,00271758	0,00271758	0,002717582	0,002717582	0,00271758	0,002738	0,003406	0,003806019
;	0,00254905	0,00254905	0,00254905	0,00254905	0,00254905	0,00254905	0,00254905	0,00254905	0,00271758	0,002738	0,003406
ф	0,002219008	0,002219008	0,00221901	0,00221901	0,00221901	0,002219008	0,002219008	0,0025	0,00254905	0,00271758	0,002738
:	0,00206452	0,00206452	0,00206452	0,00206452	0,00206452	0,00206452	0,002134	0,00221901	0,0025	0,00254905	0,002717582
(	0,001973231	0,001973231	0,00197323	0,00197323	0,00197323	0,001973231	0,00206452	0,002134	0,00221901	0,0025	0,00254905
0	0,001917054	0,001917054	0,00191705	0,00191705	0,00191705	0,001917054	0,001973231	0,00206452	0,002134	0,00221901	0,0025
э	0,00141848	0,00141848	0,00141848	0,00141848	0,001552	0,001854	0,001917054	0,00197323	0,00206452	0,002134	0,002219008
2	0,001320169	0,001320169	0,00132017	0,00132017	0,00141848	0,001552	0,001854	0,00191705	0,00197323	0,00206452	0,002134
1	0,001299103	0,001299103	0,0012991	0,0012991	0,00132017	0,00141848	0,001552	0,001854	0,00191705	0,00197323	0,00206452
ш	0,001200792	0,001200792	0,00120079	0,00120079	0,0012991	0,001320169	0,00141848	0,001552	0,001854	0,00191705
4	0,001060349	0,001060349	0,00106035	0,001074	0,00120079	0,001299103	0,001320169	0,00141848	0,001552
7	0,000997149	0,000997149	0,00099715	0,00106035	0,001074	0,001200792	0,001299103	0,00132017
8	0,000856705	0,000856705	0,00085671	0,00099715	0,00106035	0,001074	0,001200792
3	0,000814572	0,000814572	0,00081457	0,00085671	0,00099715	0,001060349
6	0,000624974	0,000624974	0,000737	0,00081457	0,00085671
5	0,000449419	0,000449419	0,00062497	0,000737
ъ	0,000372175	0,000372175	0,00044942
9	0,000365153	0,000365
ё	0

...

Скачать: txt (24.3 Kb) docx (689.8 Kb)

Продолжить читать еще 1 страницу »

Читать полный текст Сохранить

Доступно только на Essays.club