-
Dissecting the GZIP format
Dissecting the GZIP format
Describe the DEFLATE algorithm that GZIP implements and depends on. The DEFLATE algorithm uses a combination of LZ77, Huffman codes and run-length-encoding; this article describes each in detail by walking through an example and developing source code to implement the algorithm. My aim is to implement readable rather than efficient or extensible code. I’ll focus here on unzipping, rather than zipping, but by the end of the article, the zipping process should be clear.
Appears in lists (1)
More like this (3)
-
How to turn an ordinary gzip archive into a database
How to turn an ordinary gzip archive into a database This article demonstrates how specially crafted...
-
How to make compressed file quines, step by step
How to make compressed file quines, step by step The goal here is to allow for...
