TinkerAs it is: 691 bytes of 691 bytes.8 piles · 691 B of 691 B
Chapter 4 of 7
Both at once
Pointers and short codes each shrank the price list. The format inside zip and gzip files runs both, one after the other.
This chapter: How close does our pair of coders get to real gzip?
About this chapter
You will learn
- DEFLATE: pointers first, short codes on what is left
- gzip wraps DEFLATE in a small header
- Real tools search harder for repeats
Words you’ll meet
- DEFLATE
- The format inside zip and gzip: LZ77 pointers first, then Huffman codes for what is left.
- gzip
- A file format that wraps DEFLATE data with a small header and a check.
Step 1 of 4
runs both steps: pointers first, then short codes for what is left. Four ways are ready.
Predict which packs the price list smallest.