Changes for version 0.17 - 2026-08-11
- ADDITIONS
- Added the `lzss_encode_hash4()` function.
- Added the `$LZ_MAX_CHAIN_WIDTH` package variable, for better controlling of LZ encoding inside `lzss_encode()` and `lzss_encode_symbolic()`.
- IMPROVEMENTS
- Improved LZ encoding for certain inputs, by preferring earlier matches.
- FIXES
- Fixed `bwt_sort_symbolic()`: it could hang indefinitely on cyclic patterns, such as "ABCABC".
Documentation
Modules
Implementation of various techniques used in data compression.
Examples
- examples/bwt.pl
- examples/bwt_ac_string.pl
- examples/bwt_ac_string_symbolic.pl
- examples/bwt_adaptive_ac_string.pl
- examples/bwt_adaptive_ac_string_symbolic.pl
- examples/bwt_string.pl
- examples/bwt_string_symbolic.pl
- examples/bwt_symbolic.pl
- examples/bzip2_compressor.pl
- examples/bzip2_decompressor.pl
- examples/fast_lzss.pl
- examples/fast_lzss_string.pl
- examples/gzip_block_type_1.pl
- examples/gzip_block_type_2.pl
- examples/gzip_decompressor.pl
- examples/gzip_file_compression.pl
- examples/lz77.pl
- examples/lz77_ac_string.pl
- examples/lz77_adaptive_ac_string.pl
- examples/lz77_bwt_obh_string.pl
- examples/lz77_bwt_string.pl
- examples/lz77_mrl_string.pl
- examples/lz77_obh_string.pl
- examples/lz77_string.pl
- examples/lz77_symbolic.pl
- examples/lz77_symbolic_string.pl
- examples/lzss.pl
- examples/lzss_ac_string.pl
- examples/lzss_adaptive_ac_string.pl
- examples/lzss_mrl_string.pl
- examples/lzss_string.pl
- examples/lzss_vs_fast_lzss.pl
- examples/lzw.pl
- examples/lzw_string.pl
- examples/lzw_string_delta.pl
- examples/lzw_string_elias_gamma.pl
- examples/lzw_string_elias_omega.pl
- examples/lzw_string_fibonacci.pl
- examples/mrl.pl
- examples/mrl_string.pl