Как быстро расшифровать код Хаффмана? ⇐ C++

[Anonymous]

Я реализовал простой компрессор с использованием чистого кода Хаффмана под Windows. Но я мало что знаю о том, как быстро декодировать сжатый файл, мой плохой алгоритм:

Перечислить весь код Хаффмана в таблице кодов, а затем сравнить его с битами в сжатом файле. Получается ужасный результат: распаковка файла размером 3 МБ займет 6 часов.

Не могли бы вы предоставить гораздо больше эффективный алгоритм? Должен ли я использовать Hash или что-то еще?

Обновление:
Я реализовал декодер с таблицей состояний, основываясь на совете моего друга Лина. Я думаю, что этот метод должен быть лучше, чем обход дерева Хаффмана, 3 МБ за 6 секунд.

спасибо.

Подробнее здесь: https://stackoverflow.com/questions/223 ... de-quickly