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