По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: О – 1111, Р – 110.
Для трёх оставшихся букв В, Е и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ТЕТЕРЕВ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
О = 1111, Р = 110.
Е = 0, Т = 10, В = 1110.
Слово ТЕТЕРЕВ: Т(2)+Е(1)+Т(2)+Е(1)+Р(3)+Е(1)+В(4).
Сумма: 2 + 1 + 2 + 1 + 3 + 1 + 4 = 14.
Ответ:
14