Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только восемь букв: Х, О, Ч, У, Г, Л, Я, Т; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Ч, У, Х, Л, Я имеют коды 10, 000, 001, 011, 110 соответственно. Укажите наименьшую суммарную длину кодовых слов для оставшихся букв.
Ответ:
11