[gameprogrammer] Re: Lossless data compression

[Robbert de Groot <zekaric@yahoo.ca>]

> I'm currently using the huffman encoding algorithm for compression in my
> networking engine.  However, I'd like something that compresses a bit
> better.  I read about a lossless compression algorithm that used floating
> point that was supposed to be even better but can't remember.
> 
> Anyone knows what this is?

As someone else mention, arithmetic coding or Markov chains.  You won't get
better results from it over Huffman.  

Your best bet would be to have a look at zlib.org which has a supremely
liberal license and you really can't get much better compression.  Although
LZW is now free from patent/copyright/whatever you could use that as well
and it isn't all that difficult to code up but one more thing to mess about
with.  


______________________________________________________________________ 
Post your free ad now! http://personals.yahoo.ca


---------------------
To unsubscribe go to http://gameprogrammer.com/mailinglist.html