Saturday, April 24, 2010

Huffman Coding

MIT student David Huffman conceptualizes the idea of using a frequency-sorted binary tree algorithm for loss-less data compression in 1951. Huffman comes up with the idea in response to his professor's term paper assignment. Today, "Huffman Coding" is used within several notable data compression products such as PKZIP, as well as the JPEG and MP3 file coding formats.
More Computer History

No comments:

Post a Comment