Given Letters A, B, C, D, E with following frequencies. Frequency Table Character Frequency Huffman Codes M
Question:
Given Letters A, B, C, D, E with following frequencies.
Frequency Table
Character Frequency Huffman Codes
M 20 10
N 11 1110
O 8 1111
P 12 110
Q 49 0
A) Create a Single Huffman tree to determine the binary codes for each character.
B) Fill the codes into the table above.
C) Encode the following sequence MNOPQ.
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi