Test by Bikram | Algorithms | Test 2 | Question: 22

Question

Consider the following table :

$\begin{array}{|c|c|c|c|c|} \hline X & A & B & C & D \\ \hline Y & 14 & 3 & 6 & 10 \\ \hline \end{array}$

Here, X represents character and Y represents frequency.

The total number of bits needed to encode a string which has $14$ a's, $3$ b's, $6$ c's and $10$ d's using Huffman Code is _______.

Answer 1

no. of Bits required to encode 'a' =1,'b'=3,'c'=3,'d'=2.

total number of bits= f1*b1+f2*b2+...

where f stands for frequency and b stands for no. of bits for particular character.

therefore total=14*1+3*3+3*6+10*2= 61