Постановка задачи
contentВсе реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна в принципе? Когда-то (во всяком случае, до возникновения упоминавшейся выше…
Кодирование. Пример 3.1.
Пусть имеется последующая таблица префиксных кодов: Требуется декодировать сообщение: 00100010000111010101110000110 Декодирование делается повторяющимся повторением последующих действий: (a) отрезать от текущего сообщения последний левый знак, присоединить справа к рабочему кодовому слову;…
Контрольные вопросы и задания
1. Приведите примеры обратимого и необратимого кодировки кроме рассмотренных в тексте. 2. В чем смысл первой аксиомы Шеннона для кодировки? 3. Первичный алфавит содержит 8 символов с вероятностями: «пробел» -…
Блочное двоичное кодирование
Вернемся к дилемме рационального кодировки. Пока лучший итог (меньшая избыточность) был получен при кодировке по способу Хаффмана - для российского алфавита избыточность оказалась наименее 1%. При всем этом указывалось, что…