Data komprimering med Huffman-algoritmen
Inledning I denna artikel kommer jag att berĂ€tta om den vĂ€lkĂ€nda Huffman-algoritmen och dess tillĂ€mpningar inom datakomprimering. Som resultat kommer vi att skriva en enkel kompressor. Det har redan funnits en artikel om detta pĂ„ HabrĂ©, men utan praktisk implementation. Det teoretiska materialet i det hĂ€r inlĂ€gget Ă€r hĂ€mtat frĂ„n skollektioner i datorteknik och Roberta Lafores bok "Data Structures and Algorithms in Java". SĂ„, lĂ„t oss börja […]
