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

Задача . L2-J2


Задача

Темы:

По каналу связи передаются сообщения, записанные неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова некоторых букв известны:

{1}

Коды остальных букв нужно подобрать так, чтобы выполнялось условие Фано, а суммарная длина была наименьшей. Какое наименьшее количество двоичных знаков (бит) потребуется для кодирования слова {2}? 
По каналу связи передаются шифрованные сообщения, содержащие только буквы указанного слова. 

В ответе запишите одно число.


Статистика успешных решений по компиляторам
Комментарий учителя