Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только восемь букв: П, И, В, Е, Т, Б, Р, О; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы В, Е, Т имеют коды 110, 011 и 111 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ОТБОР.
Ответ:
13