Predicting the size of a Huffman block?

Giganews Newsgroups
Subject: Predicting the size of a Huffman block?
Posted by:  Harry Potter (rose.joseph…@yahoo.com)
Date: Wed, 8 Feb 2012

That's pretty much it: Given the number of occuring symbols and the
length of the file or data to be compressed, how do I estimate the
size of the output?  I have to do this quickly on 8-bit, 16-bit and 32-
bit computers.  I can work on predicting the size of the overhead
myself.
-------------------
Joseph Rose, a.k.a. Harry Potter
Working magic in the computer community

Replies