Huffman coding

Hur kan man komprimera en text så att den bara tar upp en bråkdel av dess ursprungliga storlek? I den här uppgiften kommer du att lära dg hur man bygger upp ett så kallat Huffmanträd och sedan använder trädet för att skapa eow do you encode a text so that it only takes up less than haf of its original space? In this assignment you will learn the basics of compression techniques and in particular how Huffman kcodningstabell. Det är lite knepigt till att börja med men en mycket bra övning i hur man arbetar med olika works. It is also an exercise to learn how to work with different data strukcturers.

* huffman.pdf
* "Minimum redundancy codes" Huffman 1952
* Wikipedia Huffman Coding
Vid seminariet skall vi titta lite på LZW, en betydligt coolare komprimeringsalgoritm*
Kallocain is a novel by the Swedish author Karin Boyes. It's a dystopia in the class as "1984" and "A brave new world", a book that might more relevant now then ever. In this assignment you can use the text to test your Huffman encoder.