По каналу связи шифрованные сообщения, содержащие только 11 букв: к у ш а о н с и л п ю. для передачи используется неравномерный двоичный код. для десяти букв используются кодовые слова:
к-00 у-111 ш-0100 а-0101 о-0110 н-0111 с-1000 и-1001 л-1010 п-1100
укажите кратчайшее кодовое слово для буквы ю, при котором код удовлетворяет условия фано. если таких кодов несколько, укажите код с наименьшим числовым значением.

даззвдклкоеллсдвжуэ даззвдклкоеллсдвжуэ    2   26.10.2019 22:24    72

Ответы
fserwq fserwq  05.08.2020 09:19

ответ: 1011

Объяснение:

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

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

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

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

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

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

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

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

...

...

...

И так далее.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика