Я реализовал простой компрессор с использованием чистого кода Хаффмана под Windows. Но я мало что знаю о том, как быстро декодировать сжатый файл, мой плохой алгоритм:
Перечислить весь код Хаффмана в таблице кодов, а затем сравнить его с битами в сжатом файле. Получается ужасный результат: распаковка файла размером 3 МБ займет 6 часов.
Не могли бы вы предоставить гораздо больше эффективный алгоритм? Должен ли я использовать Hash или что-то еще?
Обновление:
Я реализовал декодер с таблицей состояний, основываясь на совете моего друга Лина. Я думаю, что этот метод должен быть лучше, чем обход дерева Хаффмана, 3 МБ за 6 секунд.
спасибо.
Подробнее здесь: https://stackoverflow.com/questions/223 ... de-quickly
