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

Задача . L1-J1


Задача

Темы:

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

{1}

Подберите для буквы {2} кратчайшее кодовое слово, при котором код по-прежнему удовлетворяет условию Фано. Если таких слов несколько, выберите слово с {3} числовым значением.

В ответе запишите двоичный код буквы {2}.


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