Canadian programmer Julia Evans wrote interesting gzip patch ,which show how gzip perform lz77 decompression.
Printable View
Canadian programmer Julia Evans wrote interesting gzip patch ,which show how gzip perform lz77 decompression.
I could do a swf/mp4 animated movie of how to works LZ77, but it costs money... :)
This somehow reminds me of Caveman's gzthermal .
gzthermal goes one step further by also including huffman visualization.
The end result is a colored file representing the "cost" of each byte, so it's both a more complete and more complex visualization.
Julia Evans's visualization is limited to lz / literal categorization, but as a consequence, the visualization is pretty neat.
I also had this for lzma - http://encode.su/threads/1288-LZMA-markup-tool
Also some visualization of deflate block headers:
http://nishi.dreamhosters.com/u/e8_defl_huflens.png
http://nishi.dreamhosters.com/u/e8_defl_rle_huflens.png