Huffmani kodeerimine

Mida programm teeb

Huffmani kood tihendab teksti nii, et sagedased märgid saavad lühikese ja harvad pika bitijada. Algoritm võtab alati kaks väikseima sagedusega puud ja ühendab need uueks puuks, kuni jääb üks. Vasak haru on 0 ja parem 1, märgi kood on tee juurest lehe juurde. Ükski kood ei ole teise algus, seega on dekodeerimine üheselt võimalik. Näed sagedusi, ühendamist ja tihendamise võitu.