Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только буквы М, Н, О, Г, А, Б, У, К, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, О, К, У, Г, А, Н используются кодовые слова 01, 110, 0000, 0111, 1000, 1010, 1111 соответственно. Укажите минимально возможную суммарную длину всех кодовых слов.
Ответ:
31