Huffman coding
From ScienceZero
Revision as of 02:40, 25 January 2011 by Bjoern (Talk | contribs) (Created page with 'A simple way of reducing the size of a block of data is to replace the most common words with shorter ones. If the replacement words are not used anywhere else in the data it is …')
A simple way of reducing the size of a block of data is to replace the most common words with shorter ones. If the replacement words are not used anywhere else in the data it is possible to reconstruct the original data using a dictionary that lists the short words and the longer words they replace.
