Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Богданов) По каналу связи передаются сообщения, содержащие только буквы Ф, И, З, М, А, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано (ни одно кодовое слово не является началом другого кодового слова). Кодовые слова для букв известны: Ф: 11; И: 000; З: 011; М: 010; Найдите код минимальной длины для буквы Т. Если таких кодов
несколько, укажите код с максимальным числовым значением.
несколько, укажите код с максимальным числовым значением.
Ответ:
10