Re: A92: compression

To: assembly-92@lists.ticalc.org
Subject: Re: A92: compression
From: NDStein@aol.com
Date: Sun, 4 Apr 1999 15:17:23 EDT
Delivered-To: assembly-92-outgoing@towerguard.unix.edu.sollentuna.se
Delivered-To: assembly-92@lists.ticalc.org
Reply-To: assembly-92@lists.ticalc.org


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.

						-Noah

Follow-Ups:

Re: A92: compression

From: Famille SCHERRER <p.c.scherrer@wanadoo.fr>