Huffman Encoding

#1


why are total bits needed 224…18*8 is 124 ryt??(please forgive me if i am making a horrible mistake)

#2

did you get this encoding…(2nd column is no of bit used, third column is frequency)
f: 0 1 bit 45
c: 100 3 bits 12
d: 101 3 bits 13
a: 1100 4 bits 5
b: 1101 4 bits 9
e: 111 3 bits 16
if yes, then
multiply second and third column and add them up… 45+36+39+20+36+48 = 224
see for eg string is aadddfe ------> encoding will be 110011001011011010111

thanks

1 Like
#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.