zlib lz77 раздвижное окно и максимальная длина соответствия

Question

zlib lz77 раздвижное окно и максимальная длина соответствия

Я пытаюсь найти два параметра (размер скользящего окна и максимальная длина соответствия) в алгоритме LZ77 (исходный код: http://www.zlib.net/) для анализа различных уровней сжатия. Сначала я обнаружил, что значение CHUNK в zpipe.c является параметром максимальной длины соответствия, а скользящее окно - параметром windowBits в функции deflateInit2 в deflate.c. Проблема заключается в том, что сжатые файлы в разных уровнях сжатия соответствуют эти параметры идентичны независимо от параметров.

если кто-то использовал этот исходный код и уже распознал эти параметры в коде, это будет очень полезно для меня.

Спасибо!

2

compression zlib sliding-window lz77

Источник

user4412901 02 янв '15 в 15:56

1 ответ

Другие вопросы по тегам compression zlib sliding-window lz77

user1180620 02 янв '15 в 16:21 2015-01-02 16:21 · Answer 1 · 2015-01-02 16:21

По умолчанию zlib использует скользящее окно 32K. Максимальная длина совпадения составляет 258.

Количество данных, подаваемых для выкачивания за раз (например, CHUNK в zpipe.c), никак не влияет на сжатие. Вы можете вводить данные по байтам за раз, и вы получите тот же результат.