По каналу связи передаются шифрованные сообщения, содержащие только 11 букв: К У Ш А О Н С И Л П Ю. Для передачи используется неравномерный двоичный код. Для десяти букв используются кодовые слова:
К-00 У-111 Ш-0100 А-0101 О-0110 Н-0111 С-1000 И-1001 Л-1010 П-1100
Укажите кратчайшее кодовое слово для буквы Ю, при котором код удовлетворяет условия Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
К-00 У-111 Ш-0100 А-0101 О-0110 Н-0111 С-1000 И-1001 Л-1010 П-1100
Укажите кратчайшее кодовое слово для буквы Ю, при котором код удовлетворяет условия Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Answers & Comments
Ответ: 1011
Объяснение:
Условие Фано простыми словами:
Никакое кодовое слово не может быть началом другого кодового слова.
Буква Ю не может кодироваться как 0, так как кодирование буквы К начинается с 0.
Буква Ю не может кодироваться как 1, так как кодирование других букв начинается с 1.
Буква Ю не может кодироваться как 01, так как кодирование других букв начинается с 01.
Буква Ю не может кодироваться как 10, так как кодирование букв С и Л начинается с 10.
Буква Ю не может кодироваться как 100, так как кодирование буквы С начинается с 100.
Буква Ю не может кодироваться как 101, так как кодирование буквы Л начинается с 101.
...
...
...
И так далее.