Visa version
Version skapad av Johan Montelius 2015-11-25 21:50
Visa
< föregående
|
nästa >
Jämför
< föregående
|
nästa >
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.
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.