Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только пять букв: Р, Е, Ш, А, Й. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Ш, А, Р используются такие кодовые слова: Ш – 101; А – 001; Р – 01. Укажите кратчайшее кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Ответ:
11