По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, М, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В – 1, М – 001.
Для трёх оставшихся букв Е, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ВЕРМЕЕР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
В = 1, М = 001.
Е = 01, Р = 0000, Н = 0001.
Слово ВЕРМЕЕР: В(1)+Е(2)+Р(4)+М(3)+Е(2)+Е(2)+Р(4).
Сумма: 1 + 2 + 4 + 3 + 2 + 2 + 4 = 18.
Ответ:
18