First page Back Continue Last page Overview Graphics
Huffman Encoding
Why should the character “X”, which is seldom used in text, take up the same number of bits as the blank, which is used very frequently? Huffman codes using variable-length bit strings to represent each character.
A few characters may be represented by five bits, and another few by six bits, and yet another few by seven bits, and so forth.