42

How does the GZip file compression algorithm work? If anyone has any documentation on this, I'd like to read it.

Chris Lutz
  • 73,191
  • 16
  • 130
  • 183
  • 1
    A short description of how GZIP works: [http://stackoverflow.com/a/19799494/2066118][1] [1]: http://stackoverflow.com/a/19799494/2066118 – Maciej Gurban Nov 06 '13 at 10:06
  • A short description of how the algorithm works: [http://stackoverflow.com/a/19799494/2066118][1] [1]: http://stackoverflow.com/a/19799494/2066118 – Maciej Gurban Nov 06 '13 at 11:23

2 Answers2

25

If you're still looking for a more detailed overview, I've written up a description of the gzip deflate process, along with source code, at: http://www.infinitepartitions.com/art001.html

Joshua Davies
  • 259
  • 3
  • 2
9

Compression algorithm (deflate)

Gzip User's Manual

Also visit

The gZip home page.

rahul
  • 184,426
  • 49
  • 232
  • 263