LEMPEL-ZIV COMPRESSION
LZ78 dictionary building, phrase tree, and compression ratio vs source entropy
Input text (edit to compress):
abracadabra abracadabra foo bar baz banana banana split
Step Through
Reset
Full Compress
Source entropy p(a) =
0.50
(synthetic)
LZ78 phrases:
Sliding window (LZ77-style): search buffer | lookahead buffer. Match highlighted in orange.
Compression ratio vs source entropy H(p) for binary iid source. LZ asymptotically achieves entropy.