How does dymanic Huffman coding work?
My book, “The Data Compression Book, 2nd ed.” has source code and a detailed explanation of dynamic Huffman coding. To get more info on the book (including a link to order the book from Amazon.com) go to my home page and follow the links to “The Data Compression Book”: http://www.dogma.net/markn The source code included in the book is fairly portable, you ought to be able to adapt it to your purposes without too much trouble. The book should be available in well stocked technical bookstores, if not you can follow a directed pointer to amazon.com from my web page. You can find a copy of Jeffrey Vitter’s seminal paper, “Design and Analysis of Dynamic Huffman Codes”, on his home page at: http://www.cs.duke.edu/~jsv/ftpdir/Papers/catalog/ Note that the prolific Vitter has quite a few other papers relating to data compression online. My page also has pointers to other resources, where you might find additional information you need.