Question

A document contains letters A through to F with frequencies ratios indicated in the table below

LETTER FREQUENCY RATIO

A 0.2

B 0.3

C 0.2

D 0.1

E 0.1

F 0.1



Using Huffman Coding algorithm

i. create the Huffman tree

ii. calculate the Huffman code for each character

iii. Calculate the average word length word

​

Answer 1

Answer:

D

Explanation:

A document contains letters A through to F with frequencies ratios indicated in the table below

LETTER FREQUENCY RATIO

A 0.2

B 0.3

C 0.2

D 0.1

E 0.1

F 0.1