User Tools

Site Tools


chess:programming:huffman

Chess - Programming - Huffman

We are used to using characters that each have the same number of bits, e.g., the 7-bit ASCII code.

  • However, some of these characters tend to occur more frequently in English (or in any languages with alphabets) than others.
  • If we used a variable number of bits for a code such that frequent characters use fewer bits and infrequent character use more bits, we can decrease the space needed to store the same information.

Example

chess/programming/huffman.txt · Last modified: 2021/10/29 12:47 by peter

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki