📜  门| GATE CS 2021 |设置 2 |第 36 题

📅  最后修改于: 2021-09-25 04:20:16             🧑  作者: Mango

考虑字符串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

这个问题的测验