1. Contents
  2. 2 Building Abstractions with Data
  3. 2.3 Symbolic Data
  4. 2.3.4 Example: Huffman Encoding Trees
  5. Exercise 2.71
Previous Next

Frequencies of the symbols

Suppose we have a Huffman tree for an alphabet of n symbols, and that the relative frequencies of the symbols are 1, 2, 4, ..., 2ⁿ⁻¹. Sketch the tree for n=5; for n=10. In such a tree (for general n) how many bits are required to encode the most frequent symbol? the least frequent symbol?

There are no comments yet.

Authentication required

You must log in to post a comment.

Login