Олимпиадный тренинг

Задача .


Задача

Темы:

По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, Д, К, Р, Н. Используется двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: Р — 1, К — 0000.

Сколько двоичных знаков потребуется для слова КАРАВАН, если оно закодировано минимально возможным количеством знаков? В ответе запишите целое число.


Комментарий учителя