Разделы сайта

Исследование принципов электросвязи и различных видов модуляций

Тогда закодированная фамилия будет выглядеть следующим образом:

ПАНЧЕНКО - 10000 00001 01110 11000 00110 01110 01011 01111.

Б) Используя статистические данные вероятностей передачи букв в таблице 1, закодировать свою фамилию двоичным кодом так, чтобы средняя длина кодовой комбинации буквы (кодового слова) была минимальной.

Буквы в таблице 3 расположены в порядке убывания вероятности приёма буквы. А это означает, что наиболее вероятные (у которых наибольшая вероятность приёма) буквы должны иметь код, содержащий наименьшее число кодовых символов. В соответствии с этим кодируем буквы неравномерным кодом:

Таблица 3. Неравномерное кодирование алфавита

Буква	код	Вероят- ность, 10-2	Буква	код	Вероят- ность, 10-2	Буква	код	Вероят- ность, 10-2
О	0	8	Т	100	2,9	З	0110	10,9
А	1	6,1	У	101	2,1	Ы	0111	0,9
Е	00	5,8	М	110	2	Ь	1000	0,9
И	01	4,3	Д	111	1,9	Ж	1001	0,6
Н	10	4,2	П	0000	1,7	Ш	1010	0,6
Р	11	3,9	Й	0001	1,3	Х	1011	0,5
С	000	3,7	Б	0010	1,2	Ю	1100	0,5
В	001	3,3	Ч	0011	1,2	Ц	1101	0,3
К	010	3,2	Я	0100	1,2	Ф	1110	0,2
Л	011	3	Г	0101	1,1	Щ	1111	0,2
						Э	10101	0,1

Перейти на страницу: 1 2 3 4 5 6 7 8 9

Самое читаемое:

Информационно-вычислительная сеть на основе архитектуры клиент-сервер, предметная область Магазин бытовой техники
Компьютерная сеть обозначает наборы связанных между собой автономных компьютеров. Два компьютера называются связанными между собой, если они могут обмениваться информацией. Связь не обязательно должна осуществляться при помощи медного провода. Могут использоваться самые разнообразные средства связи, включая волоконную оптику, ...