Results 1 to 4 of 4

Thread: lz77 visualisation

  1. #1
    Member chornobyl's Avatar
    Join Date
    May 2008
    Location
    ua/kiev
    Posts
    153
    Thanks
    0
    Thanked 0 Times in 0 Posts

    lz77 visualisation

    Canadian programmer Julia Evans wrote interesting gzip patch ,which show how gzip perform lz77 decompression.
    Last edited by chornobyl; 28th October 2013 at 14:35.

  2. #2
    Member lz77's Avatar
    Join Date
    Jan 2016
    Location
    Russia
    Posts
    64
    Thanks
    17
    Thanked 12 Times in 8 Posts
    I could do a swf/mp4 animated movie of how to works LZ77, but it costs money...

  3. #3
    Member
    Join Date
    Sep 2008
    Location
    France
    Posts
    882
    Thanks
    478
    Thanked 276 Times in 116 Posts
    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.

  4. #4
    Administrator Shelwien's Avatar
    Join Date
    May 2008
    Location
    Kharkov, Ukraine
    Posts
    3,840
    Thanks
    288
    Thanked 1,243 Times in 696 Posts

Similar Threads

  1. Byte oriented LZ77 compressor
    By Matt Mahoney in forum Data Compression
    Replies: 21
    Last Post: 30th December 2011, 17:27
  2. LZ77 Performance Issues
    By david_werecat in forum Data Compression
    Replies: 4
    Last Post: 23rd August 2011, 18:06
  3. balz v1.00 - new LZ77 encoder is here!
    By encode in forum Forum Archive
    Replies: 61
    Last Post: 17th April 2008, 22:57
  4. LZ77 speed optimization, 2 mem accesses per "round"
    By Lasse Reinhold in forum Forum Archive
    Replies: 4
    Last Post: 11th June 2007, 21:53
  5. Fast arithcoder for compression of LZ77 output
    By Bulat Ziganshin in forum Forum Archive
    Replies: 13
    Last Post: 15th April 2007, 17:40

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •