考虑字符串abbccddeee。必须为字符串中的每个字母分配一个满足以下属性的二进制代码:
- 对于任何两个字母,分配给一个字母的代码不得是分配给另一个字母的代码的前缀。
- 对于相同频率的任意两个字母,在字典顺序中出现较早的字母被分配一个代码,其长度至多是分配给另一个字母的代码的长度。
在满足上述两个性质的所有二进制代码赋值的集合中,编码字符串的最小长度是多少?
(一) 21
(乙) 23
(三) 25
(四) 30答案:(乙)
解释:
Alphabet Frequency
a 1
b 2
c 2
d 2
e 3
必答题,
= 1×3 + 2×3 + 3×2 + 2×2 + 2×2
= 23
正确选项 B
这个问题的测验