This article walks through the components of a modern LZ compressor. It's amazing how rich and deep the compression field is. If you enjoy algorithms and data structures, there are not too many better places to play. I hope you enjoy reading it as much as I enjoyed writing it!
By the end, we will have a compressor that can beat gzip while decompressing at almost the same speed — in less than 1000 lines. You can find the source for the article at https://github.com/glinscott/linzip2.
Deep dive into an incredible algorithm.