Differences between version 5 and predecessor to the previous major change of HuffmanCoding.
Other diffs: Previous Revision, Previous Author, or view the Annotated Edit History
| Newer page: | version 5 | Last edited on Saturday, February 22, 2003 1:13:28 pm | by PerryLorier | Revert |
| Older page: | version 3 | Last edited on Saturday, February 22, 2003 12:51:03 pm | by PerryLorier | Revert |
@@ -1,7 +1,6 @@
Rumour goes that a professor once said to his class that they'd get an A+ in a course if they could invent a better compression method than dictionary compression(?), believing the problem to be impossible. Mr Huffman was sitting in the audience, and actually achieved it, creating 'Huffman Coding' and an A+ :)
-:This sounds like an UrbanLegend to me. [DavidHuffman] was not the one invented entropy driven compression; [Shannon] and [Fano] did that. [Huffman]'s contribution was to come up with an algorithm to create an optimal dictionary given a set of weights for a set of symbols which results in the minimum possible length of the encoded data stream. --AristotlePagaltzis
HuffmanCoding is a PrefixFreeCode, which means that no code is a prefix of another one.
an example HuffmanCoding might be
@@ -17,4 +16,9 @@
for a total of 18 bits, compared to the 28 bits required for a straightforward 2 bits per character encoding.
ArithmeticEncoding which was invented later is even able to use partial bits to store characters. It is not in common use since it has been under patent by [IBM].
+
+----
+:This sounds like an UrbanLegend to me. [DavidHuffman] was not the one invented entropy driven compression; [Shannon] and [Fano] did that. [Huffman]'s contribution was to come up with an algorithm to create an optimal dictionary given a set of weights for a set of symbols which results in the minimum possible length of the encoded data stream. --AristotlePagaltzis
+
+It's possibly a bit of an UrbanLegend, but he did design it for a term paper, I think anyone that invents an efficient compression method such as HuffmanCoding for a term paper deserves an A+ no matter what :) --PerryLorier
