Table of Contents

Level difference encoding Huffman trees

There are two sets of trees. The 6-bit-trees and the 4-bit-trees. The four-bit trees encode values betwenn -7 and 7 in 4-bit-twos-complement representation (so 0..7 and 9..15), while the 6 bit trees store values between 0 and 63 and are used modulo 64 in most contexts anyway, so signed/unsigned doesn't matter. These trees are built as canonical huffman trees from the given length tables.

6-bit trees

Tree 0

Tree 1

Tree 2

Tree 3

4-bit trees

Tree 0

Tree 1

Tree 2

Tree 3