Huffman coding: Difference between revisions

Content deleted Content added
Jlinton (talk | contribs)
mNo edit summary
Jlinton (talk | contribs)
Fixed some wierdness
Line 2:
 
The basic idea is borrowed from an older and slightly less efficient method called
[[Data compression/Shannon-Fano coding|Shannon-Fano coding]] and falls .
 
The text to be compressed is considered as a [[string]] of symbols. Symbols that are likely to be frequent are represented by a short sequence of [[bit]]s, and symbols that are likely to be rare are represented by a longer sequences of bits.