Re: A92: compression


[Prev][Next][Index][Thread]

Re: A92: compression




At 15:17 04/04/99 -0400, you wrote:
>
>The Data Compression Book contains statistics for all the methods which it 
>describes.  By far the best compression method as far as compression goes is 
>a higher order adaptive arithmetic compressor.  Unfortunately these are 
>incredibly slow, so they aren't used for anything.  It can take 15-20 times 
>as long to compress or decompress something with higher order adaptive 
>arithmetic compression as it can for the LZ* methods or huffman.  LZ* and 
>huffman take about the same amount of time.  LZ* methods compress better
than 
>huffman generally.  I'll probably be doing some work with LZ* after I do
work 
>with huffman for my computer programming projects at school.  I may
implement 
>something for the 92/92+/89, I dunno.  We'll see.
>

LZW can be really slower than huffman. Currently my routines
on the TI92 are very very slow, because of the dictionnary.
that's why i plan to program a "hashing table" (can we say that in english
?it is  "Table de 
haschage" in french)

Benoit SCHERRER



Follow-Ups: References: