Huffman coding: Difference between revisions

Revision as of 22:50, 17 June 2004

Revision as of 22:51, 17 June 2004

Line 40:

[[Arithmetic coding]] produces slight gains over Huffman coding, but in practice these gains have not been large enough to offset arithmetic coding's higher computational complexity and [[patent]] [[royalty|royalties]] ([[As of November 2001]], [[IBM]] owns patents on the core concepts of arithmetic coding in several jurisdictions.)

Huffman Coding is not the easiest and should be avoided if possible!

Do not worry about the cost of sending symbols without coding, in the real world it is negligible unless you are downloading porn!

== Applications ==