Авторская задача

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

Кодовые слова для некоторых букв известны:

К — 000, Д — 01. Для остальных букв кодовые слова неизвестны.

Определите минимальное количество двоичных знаков, необходимых для кодирования слова КРОКОДИЛО.

Примечание:

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.