По каналу связи передаются сообщения, содержащие только буквы из набора: А, Н, Р, С, Т, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
Для остальных букв А, Т и Я кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова ТАРАНТАС, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Так как код должен удовлетворять условию Фано, можно подобрать следующие коды для оставшихся букв:
Тогда слово ТАРАНТАС кодируется так:
Ответ:
21