[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Huffman and Crypto
> 3) Does anyone know of an easy-to-get-sources, easy-to-use arithmetic
> coding compression program?
>
I have a book titled "Data Compression" or something like that, which
explains Huffman and Huffman-type coding, arithmetic coding,
dictionary compressers (sliding window LZ* types), and JPEG
compression. The book comes with source code, so if anybody else has
it and has a scanner...
As I recall, arithmetic compression works well, but is really cpu
intensive, even with a math-coprocessor. Plus, you need to have a
rough idea of the statistical breakdown of the plaintext for
arithmetic compression to work as well as it can. The Zimpel-Lev type
sliding window compressors are popular because they work well on most
inputs, with little or no pre-computation or statistics.
Isn't Phil Karn on this list? I'm sure he can tell you everything you
want to know about compression :-)
/-----------------------------------\
| Karl L. Barrus |
| [email protected] | <- preferred address
| [email protected] (NeXTMail) |
\-----------------------------------/