Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 4 - 16

По каналу связи передаются шифрованные сообщения, содержащие только двенадцать букв: А, В, С, E, H, K, M, O, P, T, X, Y. Для передачи используется неравномерный двоичный код. Для десяти букв используются кодовые слова.

Буква Кодовое слово Буква Кодовое слово Буква Кодовое слово
А 1001 Н 1011 Р 0011
В 1000 К 1010 Т 0010
С 1111 М 1100 Х
Е 1101 О 1110 Y

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