Как я могу декодировать / кодировать деревья Хаффмана в zlib?
Я искал в Интернете, но не смог найти никакой информации о том, как использовать zlib в MSVC ++ для кодирования / декодирования дерева Хаффмана.
Вопрос: Как я могу использовать zlib для декодирования и кодирования дерева Хаффмана. Кроме того, есть ли способ определить, что кусок тарабарщины на самом деле является деревом Хаффмана?
Вы можете идентифицировать zlib следующим образом:
78 01 - No Compression/low
78 9C - Default Compression
78 DA - Best Compression
То же самое для Хаффмана? Спасибо! (это два вопроса в один!)
Решение
Как написано, твой вопрос бессмысленный. zlib кодирует и декодирует очень специфические деревья Хаффмана, используя очень специфические схемы для их представления, как определено в формате deflate. Не существует универсальной вещи, называемой деревом Хаффмана, с некоторым конкретным определением, для которого вы можете написать кодер и декодер.
zlib не предоставляет никаких внешних функций только для обработки кода Хаффмана. Это интегрировано в код сжатия и распаковки.
Другие решения
Других решений пока нет …