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