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

Задача . 281


Задача

Темы:
По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для десяти букв кодовые слова известны:

Буква
Код   Буква Код
А 100   Е 101
Б 11010   Ж 111
В 1100   З 0111
Г 001   И 0110
Д 000   К 010

Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
 
Статистика успешных решений по компиляторам