【LGR-(-23)】SCP 2024 第一轮(初赛 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
手算了,程序算了,都没有符合选项的答案,我g算出来是010。。。