← Labs
Lempel-Ziv Compression
Type text and watch LZ78 parse it into tokens — Kolmogorov complexity in action
Input Text
Repetitive text
English prose
Random noise
DNA sequence
the quick brown fox jumps over the lazy dog the fox the dog the fox
0
Input bytes
0
Tokens
0%
Compression
—
K-complexity est.
Token Stream
Literal character
Back-reference (LZ77)
Dictionary entry (LZ78)
LZ78 Dictionary