Задача #714
Условие Фано
(М. Шагитов) Сообщения, содержащие буквы из набора А, К, Л, М, О, Т, передаются по каналу связи с использованием двоичного кода, который соответствует прямому условию Фано. Это условие гарантирует возможность однозначной декодировки переданных сообщений. Кодовые слова для некоторых букв уже известны: А — 1, Л — 001. Коды для оставшихся четырех букв К, М, О и Т неизвестны.
Ваша задача состоит в определении минимального количества двоичных знаков, необходимых для кодирования слова КАМЛОТ, учитывая, что оно закодировано с минимально возможным количеством двоичных знаков.
Примечание: под прямым условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.