El escenario
A string is compressed using Huffman coding, which builds a frequency-based binary tree to assign shorter codes to more frequent characters.
Qué hay en este dibujo
Lee las decisiones que hay detrás.
01
Calculate character frequencies from input string
02
Build priority queue and iteratively combine lowest-frequency nodes
03
Assign binary codes by tree traversal
Applicable for lossless text compression when character frequency distribution is skewed; used in many file formats.