CompuServe Messages

Ziv-Lempel Compression

    31-Jan-88 12:04:55
Sb: #105995-Ziv-Lempel Compression
Fm: Glenn Nielsen 75115,444
To: Steve Faiwiszewski 74106,425
Steve, If you have acess to the Fred Fish disks, there is source for the program Compress on disk 6 and I think disk 58. Compress uses the LZ method. How the algorithm works isn't documented in the source, but there are references to articles pertaining to the LZ algorithm. I get the definite feeling that it isn't a very easy algorithm to understand, and many have implemented it w/o understanding how the compression is achieved. <Glenn