Есть ли какой-нибудь алгоритм для декодирования неравномерного двоичного кода?

Question

Есть ли какой-нибудь алгоритм для декодирования неравномерного двоичного кода?

Евгений Трусов Ученик (108), на голосовании 10 лет назад

Есть ли какой-нибудь алгоритм для декодирования неравномерного двоичного кода, если известны коды все всех символов, прямое и обратное условие Фано нарушены, и известно, что входящая последовательность может быть полностью декодирована. Если декодирование неоднозначно, то правильным будет любое правильное декодирование

Answer 1

Только тупой перебор. Единственное что - его можно оптимизировать, построив из кодов дерево вариантов, чтобы не перебирать заведомо неподходящие (например, если 10101 и 101011- коды символов, то второй будет прицеплен в дереве к первому).