Question

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

Answer 1

Ответ: 1011

Объяснение:

Условие Фано простыми словами:

Никакое кодовое слово не может быть началом другого кодового слова.

Буква Ю не может кодироваться как 0, так как кодирование буквы К начинается с 0.

Буква Ю не может кодироваться как 1, так как кодирование других букв начинается с 1.

Буква Ю не может кодироваться как 01, так как кодирование других букв начинается с 01.

Буква Ю не может кодироваться как 10, так как кодирование букв С и Л начинается с 10.

Буква Ю не может кодироваться как 100, так как кодирование буквы С начинается с 100.

Буква Ю не может кодироваться как 101, так как кодирование буквы Л начинается с 101.

...

...

...

И так далее.