Modern LZ Compression

Submitted by michael on Mon, 02/04/2019 - 10:28
Excerpt

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.