К списку задач
ЕГЭ 4 · Кодирование и декодирование информации
Кодирование и декодирование информации
(А.Богданов) По каналу связи передаются шифрованные сообщения, содержащие только двенадцать букв: А, В, С, E, H, K, M, O, P, T, X, Y. Для передачи используется неравномерный двоичный код. Для десяти букв используются кодовые слова.
| Буква | Кодовое слово | Буква | Кодовое слово | Буква | Кодовое слово |
| А | 1001 | Н | 1011 | Р | 0011 |
| В | 1000 | К | 1010 | Т | 0010 |
| С | 1111 | М | 1100 | Х | |
| Е | 1101 | О | 1110 | Y |
Укажите кратчайшее кодовое слово для буквы X, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Запишите ответ в формате, указанном в условии.