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