Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Куканова) Для кодирования некоторой последовательности, состоящей из букв В, И, Т, Я, З, Ь решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Известны коды для некоторых букв: В — 110, И — 00, Т — 001, Я — 010, З — 111. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ:
011