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

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

Будем использовать кодирование с помощью дерева, в листьях которого написаны буквы, а на каждом ребре — либо 0 либо 1 (см. рисунок). Чтобы закодировать букву, нужно пройти по дереву от корня до этой буквы, записав все цифры на ребрах этого пути. Мы закодировали фразу “мистерфокссмотрелкомикс” и получили последовательность:
000010110010001110110110100111110100000010100011001111100111001000010111110
Определите, какая переменная какой букве соответствует в дереве. В ответ запишите подряд без пробелов 10 букв, соответствующих $x_1$, $x_2$, … , $x_{10}$ .


image

Информатика (131 баллов) | 30 просмотров
Дан 1 ответ
0 голосов

МОТИРЕСЛФК

000   м
0101  и
10      с
0100  т 
0111  е
0110  р
1101  ф
001    о
111     к
10      с
10      с
000    м
001    о
0100  т
0110  р
0111  е
1100  л
111    к
001   о
000   м
0101  и
111    к
10     с

(3.5k баллов)