ЗАДАЧА 12 (4 балла)

Декодируйте высказывание Бейба Руфь, закодированное кодом Шеннона-Фэно:
1000010010101001111000110000011111100100000
100011001100111101001001100100110011111100
100001110011110110010001011101110010001000
010000010011100100101010001111001110110


Таблица частоты букв в русском тексте:

буква	частота	буква	частота	буква	частота	буква	частота
промежуток между словами	0.145	р	0.041	я	0.019	х	0.009
о	0.095	в	0.039	ы	0.016	ж	0.008
е	0.074	л	0.036	з	0.015	ю	0.007
а	0.064	к	0.029	ъ,ь	0.015	ш	0.006
и	0.064	м	0.026	б	0.015	ц	0.004
т	0.056	д	0.026	г	0.014	щ	0.003
н	0.056	п	0.024	ч	0.013	э	0.003
с	0.047	у	0.021	й	0.01	ф	0.002

Промежуток между словами кодируется 000.

-------------------------------------------------------------------------------------------------------------

•  в комментариях  с ответами ОБЯЗАТЕЛЬНО должно содержаться:

• номер ID и название команды,
• ответ к задаче.

• ВНИМАНИЕ! Ответы без  номера  ID-команды  не учитываются.
• при написании комментариев используйте идентификационную запись Имя/URL, в поле Имя  прописываете ID и название команды, а в поле URL ничего писать не надо.

-------------------------------------------------------------------------------------------------------------

Перейти обратно на страницу конкурса