Задача к ЕГЭ по информатике на тему «кодирование буквенной последовательности» №2

Просмотров 6 Комментарии 0

Машина дикая бешеная совсем взбесилась и закодировала заглавные буквы русского алфавита неравномерным двоичным кодом, удовлетворяющим условию Фано. Он вспомнил, что у всех кодовых слов длина больше $2$ символов, но при том минимально возможная. Слову ОБМАН соответствует код $111101011000001$ . Помогите машине дикой бешеной найти код для слова БОМБА.

Примечание. Прямое условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Так как длина каждого кодового слова не меньше $2$ символов и минимальна, а букв $5$ , то можно сделать вывод, что длина каждого кодового слова равна $3$ . Разобьём код слова ОБМАН на тройки справа налево: $111 101 011 000 001$ . Таким образом, букве О соответствует код $111$ , Б — $101$ , М — $011$ , А — $000$ , Н — $001$ . Тогда нетрудно записать код слова БОМБА, используя полученные выше коды.

Получаем ответ: $101111011101000$

Ответ: 101111011101000