Условие Фано
Задачи на неравномерное кодирование
Задание 1
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, удовлетворяющий условию Фано. Вот этот код: А - 01, Б - 11, В - 00, Г - 101. Каким кодовым словом должна кодироваться буква Д? Если таких вариантов несколько, укажите самый короткий.
Задание 2
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т - 100, О - 00, М - 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
Задание 3
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?