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

Будем использовать кодирование с помощью дерева, в листьях которого написаны буквы, а на каждом ребре — либо 0 либо 1 (см. рисунок). Чтобы закодировать букву, нужно пройти по дереву от корня до этой буквы, записав все цифры на ребрах этого пути. Мы закодировали фразу “мистерфокссмотрелкомикс” и получили последовательность: 000010110010001110110110100111110100000010100011001111100111001000010111110 Определите, какая переменная какой букве соответствует в дереве. В ответ запишите подряд без пробелов 10 букв, соответствующих $x_1$, $x_2$, … , $x_{10}$ .
Гость
Ответ(ы) на вопрос:
Гость
МОТИРЕСЛФК 000   м 0101  и 10      с 0100  т  0111  е 0110  р 1101  ф 001    о 111     к 10      с 10      с 000    м 001    о 0100  т 0110  р 0111  е 1100  л 111    к 001   о 000   м 0101  и 111    к 10     с
Не нашли ответ?
Ответить на вопрос
Похожие вопросы