Bug: 69061459

Clone this repo:
  1. 170cb8d DO NOT MERGE - Merge pi-dev@5234907 into stage-aosp-master by Xin Li · 6 months ago master
  2. 7c4adf0 Do more spring house cleaning: Remove PUFFIN_EXPORT am: e8232e1100 by Amin Hassani · 7 months ago
  3. 0884bf6 Do more spring house cleaning: Remove PUFFIN_EXPORT am: e8232e1100 by Amin Hassani · 7 months ago
  4. a991b11 Do some spring house cleaning am: 9f7909446e am: bd56e58ee9 by Amin Hassani · 7 months ago
  5. bd56e58 Do some spring house cleaning am: 9f7909446e by Amin Hassani · 7 months ago

Puffin

Source code for Puffin: A utility for deterministic DEFLATE recompression.

TODO(ahassani): Describe the directory structure and how-tos.

Glossary

  • Alphabet A value that occurs in the input stream. It can be either a literal:[0..255], and end of block sign [256], a length[257..285], or a distance [0..29].

  • Huffman code A variable length code representing the Huffman encoded of an alphabet. Huffman codes can be created uniquely using Huffman code length array.

  • Huffman code array An array which an array index identifies a Huffman code and the array element in that index represents the corresponding alphabet. Throughout the code, Huffman code arrays are identified by vectors with postfix hcodes_.

  • Huffman reverse code array An array which an array index identifies an alphabet and the array element in that index contains the Huffman code of the alphabet. Throughout the code, The Huffman reverse code arrays are identified by vectors with postfix rcodes_.

  • Huffman code length The number of bits in a Huffman code.

  • Huffman code length array An array of Huffman code lengths with the array index as the alphabet. Throughout the code, Huffman code length arrays are identified by vectors with postfix lens_.