[gameprogrammer] Re: Lossless data compression
- From: Robbert de Groot <zekaric@xxxxxxxx>
- To: gameprogrammer@xxxxxxxxxxxxx
- Date: Fri, 9 Jul 2004 21:02:13 -0400 (EDT)
> 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
Other related posts:
