On 13/08/2015, Sampo Syreeni <de...@iki.fi> wrote: > Shannon's original statement of his theory was actually in terms of > Markov chains. Those handle serial correlations of any finite order just > fine, so also stuff much more complicated than RLE. (But not exactly the > same: RLE can be made to go infite order when the length indicator is > encoded using a universal code.) The definitive analysis of RLE like > schemes is of course Lempel and Ziv's '79 compression, which Zip and > like compressors are based on.
Maybe you mean Lempel and Ziv's '77 compression? They published the paper in 1977, and the algorithms are called LZ77 and LZ78. Also, neither of them are RLE-based compression, rather, both are dictionary based compression schemes (based on partial pattern matching). LZ77 uses a sliding window to match patterns, and LZ78 uses a global dictionary. None of them have anything to do with run-length encoding (RLE). https://en.wikipedia.org/wiki/LZ77_and_LZ78 _______________________________________________ music-dsp mailing list music-dsp@music.columbia.edu https://lists.columbia.edu/mailman/listinfo/music-dsp