gzip decompression algorithm

Programming, for all ages and all languages.
Post Reply
FlashBurn
Member
Member
Posts: 313
Joined: Fri Oct 20, 2006 10:14 am

gzip decompression algorithm

Post by FlashBurn »

I´m searching for a paper/tutorial to write my own decompression function for a gzip file.

I asked google, but because english isn´t my natural language, I don´t know the right key words.

So I hope here are someones who can point me in the right direction!
Top
User avatar
Brynet-Inc
Member
Member
Posts: 2426
Joined: Tue Oct 17, 2006 9:29 pm
Libera.chat IRC: brynet
Location: Canada
Contact:
Contact Brynet-Inc

Post by Brynet-Inc »

Look at RFC 1952 ;)
Image
Twitter: @canadianbryan. Award by smcerm, I stole it. Original was larger.
Top
FlashBurn
Member
Member
Posts: 313
Joined: Fri Oct 20, 2006 10:14 am

Post by FlashBurn »

Thanks, that are the infos I were looking for!
Top
DeletedAccount
Member
Member
Posts: 566
Joined: Tue Jun 20, 2006 9:17 am

Re: gzip decompression algorithm

Post by DeletedAccount »

I think .zip's use Ziv - Lempal compression algorithm . Please google on Ziv-Lempal compression

Regards
Sandeep Mathew :)
Top
User avatar
Combuster
Member
Member
Posts: 9301
Joined: Wed Oct 18, 2006 3:45 am
Libera.chat IRC: [com]buster
Location: On the balcony, where I can actually keep 1½m distance
Contact:
Contact Combuster

Re: gzip decompression algorithm

Post by Combuster »

Typo: it's "Lempel". Not that google wouldn't correct it ;)

http://en.wikipedia.org/wiki/LZ77_and_LZ78 <- good starting point on how those compression schemes works at the basis
"Certainly avoid yourself. He is a newbie and might not realize it. You'll hate his code deeply a few years down the road." - Sortie
[ My OS ] [ VDisk/SFS ]
Top
DeletedAccount
Member
Member
Posts: 566
Joined: Tue Jun 20, 2006 9:17 am

Re: gzip decompression algorithm

Post by DeletedAccount »

Sorry ,
It is due to my extreme pigheadness.
Regards
Sandeep Mathew
Top
Post Reply

Return to “General Programming”