Chris Blume @programmax.net · Mar 6

Got Lempel-Ziv compression working. Now to combine it with the Huffman from before to get Deflate. This is how Lempel-Ziv compresses Green Eggs & Ham. The numbers inside the parentheses are the offset from the start and the length. (5, 3) is the "Sam" it saw before. (0, 4) is the "I am".

0 likes 1 replies

?

Replies

Chris Blume · Apr 8

Quick note: On the Wikipedia page, the number is the offset from the start of the sliding window. But in Deflate (and probably most places?) it is the offset backwards from the current position.