CT Textbook Site
  

Data Compression with Huffman Code

Experiments with Huffman Coding

  1. A poem to be used in our Huffman code experiment:

  2. Character frencies in this poem:

  3. The corresponding Huffman code tree:

    A Huffman tree


Challenges

  • Write down the Huffman code for SP the most frequent character, and e the second most frequent character.

  • Check the Huffman code for any single character here: