Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только буквы И, Ш, О, Б, У, К, В, Ы. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, У, К, В, Ы используются кодовые слова 00, 1001, 110, 111, 1011 соответственно. Укажите минимально возможную суммарную длину кодовых слов для букв И, Ш и О.
Ответ:
10