Data Compression Evolution

[encode]

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...

[Nania Francesco]

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!

[encode]

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.

[LovePimple]

That would be an interesting and helpful read for most people!