Answer the Questions using the following frequency list for a set of five different symbols. $$\begin{array} { | c | c | }
\hline \text { Symbol } & \text { Frequency } \
\hline A & 20 \
\hline B & 35 \
\hline C & 40 \
\hline D & 25 \
\hline E & 10 \
\hline
\end{array}$$
-What is the Huffman code for the symbol B?
A) 010
B) 011
C) 10
D) 11

Question

Answer the Questions using the following frequency list for a set of five different symbols. $$\begin{array} { | c | c | } 
\hline \text { Symbol } & \text { Frequency } \
\hline A & 20 \
\hline B & 35 \
\hline C & 40 \
\hline D & 25 \
\hline E & 10 \
\hline
\end{array}$$
-What is the Huffman code for the symbol B?
A) 010
B) 011
C) 10
D) 11

Quizplus · Accepted Answer

According to the Huffman coding algorithm, we start by combining the two symbols with the lowest frequencies, which are A and E with frequencies 20 and 10 respectively. We combine them into a new symbol, let's call it AE, with a frequency of 30. Then, we combine the two symbols with the next lowest frequencies, which are D and AE with frequencies 25 and 30 respectively. We combine them into a new symbol, let's call it DAE, with a frequency of 55. Next, we combine the two symbols with the next lowest frequencies, which are B and C with frequencies 35 and 40 respectively. We combine them into a new symbol, let's call it BC, with a frequency of 75. Finally, we combine DAE with BC to get the root of the tree, with a frequency of 130. The Huffman code for B is therefore 10.

Answer the Questions Using the Following Frequency List for a Set