lz77 compressor/decompressor using a 32KB sliding window
Go to file
kim c361dd43da
Initial
2025-12-21 16:38:25 +00:00
bin Initial 2025-12-21 16:38:25 +00:00
lib Initial 2025-12-21 16:38:25 +00:00
README.md Initial 2025-12-21 16:38:25 +00:00
dune-project Initial 2025-12-21 16:38:25 +00:00

README.md

lz77

lz77 compressor/decompressor using a 32KB sliding window which includes an allocation free window comparison helper and a prefix-indexing finder that prunes out-of-window positions

Build

  • dune build
  • dune exec bin/main.exe -- compress
  • dune exec bin/main.exe -- decompress

Format

  • Literal: flag bit 1 + 8-bit byte
  • Match: flag bit 0 + 15-bit distance + 8-bit length

See lib/ for module implementations :)