lz77/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 :)