Google Git
Sign in
android / platform / external / puffin / refs/tags/platform-tools-29.0.3
taga5f0e0b3d87884da30b95d1367b543b1e584d346
taggerThe Android Open Source Project <initial-contribution@android.com>Wed Sep 11 12:19:12 2019 -0700
objectb376f0c78fcd4ff67ae423799ea76c950888cd41 
Platform Tools Release 29.0.3 (5806383)
commitb376f0c78fcd4ff67ae423799ea76c950888cd41[log] [tgz]
authorandroid-build-prod (mdb) <android-build-team-robot@google.com>Tue May 21 23:16:52 2019 +0000
committerandroid-build-prod (mdb) <android-build-team-robot@google.com>Tue May 21 23:16:52 2019 +0000
tree40285823a35f14791bfe177f751433b7d6f1961e
parentc6846c28852d1a62fcd20b87b99ae9e67de3bbed [diff]
parent170cb8d77faed2c7a05e527e9e2923f2ae3587dd [diff]
Snap for 5590969 from 170cb8d77faed2c7a05e527e9e2923f2ae3587dd to sdk-release

Change-Id: I261f9c47168f36cad84735bf16cb65295a0ab3a8
tree: 40285823a35f14791bfe177f751433b7d6f1961e
  1. scripts/
  2. src/
  3. puffin ⇨ .
  4. .clang-format
  5. Android.bp
  6. BUILD.gn
  7. libpuffdiff.pc
  8. libpuffpatch.pc
  9. LICENSE
  10. Makefile
  11. OWNERS
  12. PRESUBMIT.cfg
  13. PREUPLOAD.cfg
  14. README.md
  15. README.version
README.md

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_.