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

Автор: Vanek97 • Октябрь 6, 2019 • Лабораторная работа • 902 Слов (4 Страниц) • 455 Просмотры

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

ГУАП

КАФЕДРА № 53

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

ПРЕПОДАВАТЕЛЬ

ассистент		18.12.17		К. А. Кочин

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

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

ВАРИАНТ №6

по курсу: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

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

СТУДЕНТ ГР. №	3711		18.12.17		И.В. Никифоров

Санкт-Петербург 2017

Цель работы

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

Результаты выполнения лабораторной работы

Таблица 1. Расчет кодовых комбинаций

Символ	Вероятность вхождения символа (pi)	Кодовые комбинации	1	2	3	4	5
	0,1217	100	0,1217	0,1217	0,1217	0,1217	0,1217
о	0,0885	1111	0,0885	0,0885	0,0885	0,0885	0,0885
е	0,0782	1101	0,0782	0,0782	0,0782	0,0782	0,0782
и	0,0762	1100	0,0762	0,0762	0,0762	0,0762	0,0762
н	0,0605	1010	0,0605	0,0605	0,0605	0,0605	0,0605
а	0,0582	0110	0,0582	0,0582	0,0582	0,0582	0,0582
т	0,0566	0101	0,0566	0,0566	0,0566	0,0566	0,0566
с	0,0507	0010	0,0507	0,0507	0,0507	0,0507	0,0507
р	0,0474	0001	0,0474	0,0474	0,0474	0,0474	0,0474
в	0,0359	10111	0,0359	0,0359	0,0359	0,0359	0,0359
д	0,0290	01110	0,0290	0,0290	0,0290	0,0290	0,0290
л	0,0282	01001	0,0282	0,0282	0,0282	0,0282	0,0282
п	0,0278	01000	0,0278	0,0278	0,0278	0,0278	0,0278
м	0,0238	00110	0,0238	0,0238	0,0238	0,0238	0,0238
к	0,0229	00000	0,0229	0,0229	0,0229	0,0229	0,0229
я	0,0197	111001	0,0197	0,0197	0,0197	0,0197	0,0197
ы	0,0179	101101	0,0179	0,0179	0,0179	0,0179	0,0179
з	0,0157	101100	0,0157	0,0157	0,0157	0,0157	0,0157
у	0,0157	011111	0,0157	0,0157	0,0157	0,0157	0,0157
х	0,0117	000011	0,0117	0,0117	0,0117	0,0117	0,0117
ь	0,0116	000010	0,0116	0,0116	0,0116	0,0116	0,0116
б	0,0107	1110111	0,0107	0,0107	0,0107	0,0107	0,0107
ц	0,0106	1110110	0,0106	0,0106	0,0106	0,0106	0,0106
г	0,0105	1110101	0,0105	0,0105	0,0105	0,0105	0,0105
,	0,0095	1110001	0,0095	0,0095	0,0095	0,0095	0,0095
й	0,0085	1110000	0,0085	0,0085	0,0085	0,0085	0,0085
ч	0,0076	0111100	0,0076	0,0076	0,0076	0,0076	0,0076
.	0,0071	0011111	0,0071	0,0071	0,0071	0,0071	0,0071
ю	0,0070	0011110	0,0070	0,0070	0,0070	0,0070	0,0070
ж	0,0067	0011101	0,0067	0,0067	0,0067	0,0067	0,0067
щ	0,0042	01111011	0,0042	0,0042	0,0042	0,0042	0,0042
ф	0,0034	00111001	0,0034	0,0034	0,0034	0,0034	0,0034
-	0,0030	00111000	0,0030	0,0030	0,0030	0,0030	0,0030
;	0,0027	111010010	0,0027	0,0027	0,0027	0,0027	0,0027
ш	0,0022	111010001	0,0022	0,0022	0,0022	0,0022	0,0022
(	0,0020	111010000	0,0020	0,0020	0,0020	0,0020	0,0020
э	0,0019	011110101	0,0019	0,0019	0,0019	0,0019	0,0019
1	0,0008	11101001111	0,0008	0,0008	0,0008	0,0008	0,0008
:	0,0008	11101001110	0,0008	0,0008	0,0008	0,0008	0,0008
0	0,0007	11101001101	0,0007	0,0007	0,0007	0,0007	0,0007
9	0,0005	01111010011	0,0005	0,0005	0,0005	0,0005	0,0006
3	0,0005	01111010010	0,0005	0,0005	0,0005	0,0005	0,0005
4	0,0004	01111010001	0,0004	0,0004	0,0004	0,0004	0,0005
2	0,0003	111010011001	0,0003	0,0003	0,0003	0,0004	0,0004
ъ	0,0003	111010011000	0,0003	0,0003	0,0003	0,0003	0,0004
5	0,0001	011110100000	0,0001	0,0001	0,0002	0,0003
6	0,0001	0111101000011	0,0001	0,0001	0,0001
7	0,0001	01111010000101	0,0001	0,0001
8	0,0000	011110100001001	0,0000
ё	0,0000	011110100001000

...

Скачать: txt (18.3 Kb) pdf (299.3 Kb) docx (76.8 Kb)

Продолжить читать еще 3 страниц(ы) »

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

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