Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Богданов) По каналу связи передаются шифрованные сообщения, содержащие только двенадцать букв: А, В, С, Е, Н, К, М, О, Р, Т, X, Y. Для передачи используется неравномерный двоичный код. Для десяти букв кодовые слова известны:
Укажите кратчайшее кодовое слово для буквы X, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ:
01