Differences between version 6 and revision by previous author of HuffmanCoding.
Other diffs: Previous Major Revision, Previous Revision, or view the Annotated Edit History
| Newer page: | version 6 | Last edited on Saturday, February 22, 2003 8:18:37 pm | by JohnMcPherson | Revert |
| Older page: | version 5 | Last edited on Saturday, February 22, 2003 1:13:28 pm | by PerryLorier | Revert |
@@ -21,4 +21,7 @@
----
: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
+
+----
+I seem to recall that the professor of that class gave students the option of a mix of papers and exam, or they could "bet" their whole course grade on a single paper. DavidHuffman chose the paper option and came up with it very shortly before the paper was due... -- JohnMcPherson
