К содержанию
К списку задач

ЕГЭ 4 · Кодирование и декодирование информации

Кодирование и декодирование информации

По каналу связи передаются сообщения, содержащие только шесть букв: В, О, Л, Ы, Н, А. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано.

Для букв В, О, Л, Н, А используются кодовые слова 01011, 00110, 01111, 00001, 0001 соответственно.

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

Запишите ответ в формате, указанном в условии.