Question

In Huffman coding, symbols are: A(freq=45), B(freq=13), C(freq=12), D(freq=16), E(freq=9), F(freq=5). What is the total number of bits used to encode 100 characters?

Q: Answer-In Huffman coding, symbols are: A(freq=45), B(freq=13), C(freq=12), D(freq=16), E(freq=9), F(freq=5)...

Build Huffman tree greedy combine two lowest frequencies Frequencies F5, E9, C12, B13, D16, A45 total100 Step 1 Combine F5E914 Step 2 Combine C12B1325 Step 3 Combine 14D1630 Step 4 Combine 253055 Step 5 Combine 55A45100 Typical code lengths A1bit, others3-4bits A451, D163, C123, B133, FE combined144 each Total bits 451 133 123 163 94 54 45 39 36 48 36 20 224