Input data

Histogram

Character	Occurrences

Huffman tree

Initial state (every node on its own) ◀◀ ◀ ▶ ▶▶ Final tree

Usage

Type or paste data into the box on the left.

“Histogram” shows how many times each character in the input occurs. You can hover over a row of this table to highlight the corresponding node in the tree. The 0x00 and 0xff entries are only added to ensure that there are at least two entries in the histogram, as the main loop while building the tree has to be able to dequeue two nodes.

“Huffman tree” shows the Huffman tree that was created from the histogram. Intermediate nodes display only the number of occurrences (summed from their children). Leaf nodes display the character and the number of occurrences.

The slider below the tree lets you view states from as the tree was being built (when there were multiple trees or some nodes that weren’t in any tree yet). The display of multiple trees is a work-in-progress.