Datakompression med Huffman-algoritmen
Introduktion I denne artikel vil jeg fortælle om den velkendte Huffman-algoritme samt dens anvendelse i datakomprimering. Som resultat vil vi skrive en simpel arkiverer. Der har tidligere været en artikel på Habr, men uden praktisk implementering. Det teoretiske materiale i dette indlæg er taget fra skoleundervisning i datalogi og Robert Lafore's bog "Data Structures and Algorithms in Java". Så, lad os […]
