SCP2024-J 的第八题。

假设有一组字符{g,h,i,j,k,l}，它们对应的频率分别为8%,14%,17%,20%,23%,18%。

请问以下哪个选项是字符g,h,i,j,k,l分别对应的一组哈夫曼编码？（ ）

A. g: 1100, h: 1101, i: 111, l: 10, k: 00, j: 01

B. g: 0000, h: 001, i: 010, l: 011, k: 10, j: 11

C. g: 111, h: 110, i: 101, l: 100, k: 01, j: 00

D. g: 110, h: 111, i: 101, l: 100, k: 0, j: 01

答案为什么是 C。

或者说，哈弗曼编码的构造如何判断合不合法。我手推出来 A 是对的/tuu

感觉是什么逆天理解问题