Computer Science · EXPERIMENT 11 / 20
Huffman Compression Encoding Studio
Build an optimal prefix code from symbol frequencies and compare its size with fixed-width encoding.
INITIALISING
LIVE MODELRUNNING
Symbol frequenciesEncoded symbols
What you’re exploring
Huffman coding repeatedly merges the two least frequent nodes. Frequent symbols receive shorter bit strings, while every symbol remains uniquely decodable because no code is a prefix of another.
Average bits/symbol = Σ pᵢ · length(codeᵢ)
MY SIMULATOR · INTERACTIVE SCIENCE COLLECTION · 638271