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