News for hackers. Stuff that matters.
Re:An In-Depth Look At Huffman Encoding by eru on Thursday January 20, 2011 @01:11PM (#2124588)
Shouldn't the patents on arithmetic coding be at the end of their live by now?

You can probably view Huffman-coding as a very special case of arithmetic coding.

Re:An In-Depth Look At Huffman Encoding by dalke on Thursday January 20, 2011 @02:31PM (#2124929)
Yep. The original paper was in 1979 or so, and pretty much all the US patents have expired.
Re:An In-Depth Look At Huffman Encoding by sqrt17 on Thursday January 20, 2011 @02:33PM (#2124937)
I haven't penetrated the whole patent mess, but I guess the patents on the basic idea have expired now whereas special techniques to make arithmetic coding faster (i.e., nearly as fast as Huffman coding) are the ones where the patents are still valid because those are younger.