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