- published: 22 Jan 2015
- views: 37560
Deflate is a lossless data compression algorithm that uses a combination of the LZ77 algorithm and Huffman coding. It was originally defined by Phil Katz for version 2 of his PKZIP archiving tool and was later specified in RFC 1951.
The original algorithm as designed by Katz was patented as US patent 5051745 and assigned to PKWARE. Deflate is widely thought to be free of any subsisting patents and was so at a time before the patent on LZW (which is used in the GIF file format) expired.[citation needed] This has led to its use in gzip compressed files and PNG image files in addition to the ZIP file format for which Katz originally designed it.
A Deflate stream consists of a series of blocks. Each block is preceded by a 3-bit header:
Most blocks will end up being encoded using method 10
, the dynamic Huffman encoding, which produces an optimised Huffman tree customised for each block of data individually. Instructions to generate the necessary Huffman tree immediately follow the block header.
Deflate-Gate: AFC Final Not First Time Colts Complained About Patriots Deflating Balls
I am the Locker Room Guy
Deflated Football Experiment : Deflate-Gate : Who Cares!?
Sue deflate a nice blue dolphin
Deflate-Gate, the Latest Scandal to Plague NFL
Rob Gronkowski Tells NFL to Deflate 'Deez Nuts'
Tara Bush Deflate Air Mattress
Patriots' QB Tom Brady Says He Didn't Deflate the Footballs
Deflate Car Tire
How to deflate a pool floatie or camp air mattress
We've been here in the dark for way too long
Do you remember how it felt in the sunlight?
You're still smiling through the pain you're hiding and...
everyone can see that somethings just not right
You've been waiting for so long, so long
You've been looking for some way to just hold on
CHORUS
I know you feel so far away, far away from better days
As you look for a way out I'll hold on to you
And when it gets too hard to take, I'll be the light that leads the way
As you look for a way out, I'll hold on to you
I'll hold on to you.
You tell yourself that you'll make it right someday
You're getting way too good at living your own lies
I've broken down but I believe somehow that the sun can still burn through the clouds in your eyes
You've been waiting for so long, so long
You've been looking for some way to just hold on
CHORUS
I know you feel so far away, far away from better days
as you look for a way out ill hold on to you
and when it gets too hard to take, ill be the light that leads the way
as you look for a way out ill hold on to you
I'll hold on to you
Take one step, just one step forward
one step, one step
CHORUS [x3]
I know you feel so far away, far away from better days
As you look for a way out I'll hold on to you
And when it gets too hard to take, I'll be the light that leads the way
As you look for a way out, I'll hold on to you
I'll hold on to you.