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

Задача . апрель-2024-4


Задача

Темы: ЕГЭ_информатика
По каналу связи передаются сообщения, содержащие только восемь букв: А, Л, Г, О, Р, И, Т, М. Для передачи используется двоичный код, удовлетворяющий условию Фано. 
Известны кодовые слова некоторых букв:
А 10011
Л 10010
Г 0100
О 1101
Р 0111
И 00001
Т 0001

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

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