Results 1 to 4 of 4

Thread: Data Compression Evolution

  1. #1
    The Founder encode's Avatar
    Join Date
    May 2006
    Location
    Moscow, Russia
    Posts
    3,985
    Thanks
    377
    Thanked 353 Times in 141 Posts
    I have an idea to write some paper or some sort of graph with short description about data compression evolution. Note that this graph is only about usable programs - i.e. theoretical stuff free.

    RLE

    HUFF

    LZC

    LZH

    PPM

    BWT

    DEFLATE

    LZP

    PPMZ

    LZX

    PAQ1

    LZMA

    PAQ8

    and so on...


  2. #2
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    220
    Thanked 146 Times in 83 Posts
    This is a good idea, sure just in order to verify which it is the more efficient algorithm! But to this point why you a benchmark available in Download do not construct also, even than 100 MB with 100 rows from 1 Mbyte one represented you of the 100 forms to you more known! It would be fantastic!

  3. #3
    The Founder encode's Avatar
    Join Date
    May 2006
    Location
    Moscow, Russia
    Posts
    3,985
    Thanks
    377
    Thanked 353 Times in 141 Posts
    Well, the value of this chart in its step-by-step explanation. Almost all ideas about data compression were mentioned in early 50s-70s. Another question is how to bring these ideas alive! Hardware and knowledge limitations are also present.

    Generation of compressors:

    1. Simple compressors that uses RLE, HUFF and later LZW and LZC. These algorithms needs tiny amount of resources and perfectly fit to CPUs of that time.
    2. Next generation - LZH, DEFLATE (further improvement of LZH idea) and first versions of BWT and PPM compressors with modest resource usage.
    3. Further evolution, QUANTUM (improved LZH), LZX (as an evolution of Quantum), PPMZ (as an improved classical PPMC algorithm) and next generation of BWT and PPM compressors.
    4. Modern times – LZMA (a further evolution of LZX idea, as an "Optimal LZH" compressor), PAQ1 (invention of semi-stationary model and context mixing), PPMd (an efficient implementation of modern PPM algorithm), later PAQ series with further improvements.


  4. #4
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    That would be an interesting and helpful read for most people!

Similar Threads

  1. Any money in data compression?
    By bitewing in forum The Off-Topic Lounge
    Replies: 18
    Last Post: 19th March 2019, 11:34
  2. Data compression explained
    By Matt Mahoney in forum Data Compression
    Replies: 92
    Last Post: 7th May 2012, 19:26
  3. Data compression group on facebook
    By Matt Mahoney in forum The Off-Topic Lounge
    Replies: 8
    Last Post: 14th May 2010, 23:16
  4. Advice in data compression
    By Chuckie in forum Data Compression
    Replies: 29
    Last Post: 26th March 2010, 16:09
  5. Data Compression Crisis
    By encode in forum The Off-Topic Lounge
    Replies: 15
    Last Post: 24th May 2009, 20:30

Posting Permissions

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