Question 61
In Huffman Coding, if character frequencies are {A: 5, B: 9, C: 12, D: 13, E: 16, F: 45}, what is the length of the code assigned to the most frequent character F?
Since F has frequency 45 while all other characters sum to 55, F sits at the top level of the Huffman tree directly beneath the root, taking a 1-bit code.