I'm looking for a fast block oriented compression routine that works
well on an 8bit microcontroller.  Just blurt out some ideas or
compression standards you think might fit - I'm prepared to do the
research, I'd just like a good starting point.

My input is going to be voice (8ksps, 8bits per sample, 64kbps total)
and I'd like to be able to compress consistantly sized chunks into
smaller consistantly sized chunks without any knowledge of previous or
following data.

In other words, I'd like to compress, say, each 45 bytes of the stream
into 30 bytes.  No variable rate.  It needs to be fast, with low latency
(ideally compressing a chunk in less time than it takes to get the next
sample, 1/8000 of a second).

Of course the resources are limited.  AVR Mega169 (butterfly) running at
1MHz if possible.  I'm compressing the data for transmission, if it
matters, but the compression could be writing to the dataflash onboard
for all it matters.

Just list standards or outline a scheme.  This is for the circuit cellar
contest so I have to write my own code anyway (or I have to get the
copyright owner's permission, and I'd rather learn the compression and
write the code than go through the rigamarole of getting permission).

Thanks for your time!

-Adam

--
http://www.piclist.com hint: The PICList is archived three different
ways.  See http://www.piclist.com/#archives for details.