Будем использовать кодирование с помощью дерева, в листьях которого написаны буквы, а **...

0 голосов
36 просмотров

Будем использовать кодирование с помощью дерева, в листьях которого написаны буквы, а на каждом ребре — либо 0 либо 1 (см. рисунок). Чтобы закодировать букву, нужно пройти по дереву от корня до этой буквы, записав все цифры на ребрах этого пути. Мы закодировали фразу “мистерфокссмотрелкомикс” и получили последовательность:

000010110010001110110110100111110100000010100011001111100111001000010111110

Определите, какая переменная какой букве соответствует в дереве. В ответ запишите подряд без пробелов 10 букв, соответствующих x_{1}
, x_{2}, … , x_{10}

Помогите пожалуйста, это из олимпиады Фоксфорд, но это домашняя работа...


image

Информатика (17 баллов) | 36 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

ОТВЕТ:
МОТИРЕСЛФК
(решение см. на прикреплённом файле)


image
(87.0k баллов)