(Choose 1 answer)
Given the character frequencies
ABCDE E
36%
25%
19%
15%5%
Using Huffman encoding, what is the code for character D? (Suppose that when constructing a sub tree from 2 nodes we always place node with higher frequency on the left; and the left branch of a node gets value 0, the right one gets value 1)
A. 101
B. 100
C. 001
D. 111
Exit 10