Huffman coding

How 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 coding works. It is also an exercise to learn how to work with different data structures.

• huffman.pdf
• "Minimum redundancy codes" Huffman 1952
• Wikipedia Huffman Coding
• kallocain.tex
• Huffman Slides

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 be more relevant now then ever. In this assignment you can use the text to test your  Huffman encoder.