Huffman Code
-
Construct a Huffman code for the following character
frequency distribution:
E | I | N | P | R | S |
0.50 | 0.20 | 0.03 | 0.02 | 0.10 | 0.15 |
-
Generate the Huffman code for the following characters and calculate the ACL:
Character | Frequency | Huffman Code |
A | 0.20 | |
B | 0.10 | |
C | 0.20 | |
D | 0.15 | |
E | 0.30 | |
F | 0.05 | |
average code length | |
-
The compression ratio of a code is defined as the minimum constant
code length for an input alphabet, divided by the code's ACL. Compute
the compression ratio for the code you obtained above.