中国大学MOOC: 设有正文AADBAACACCDACACAAD,字符集为A、B、C、D,设计一套二进制编码,使得上述正文的编码最短,其总码长为 。
举一反三
- 设有正文AADBAACACCDACACAAD,字符集为A、B、C、D,设计一套二进制编码,使得上述正文的编码最短,其总码长为 。
- 设有正文: abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg,字符集为{a,b,c,d,e,f,g},设计一套二进制编码,使得上述正文的编码最短。注意:要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_________。(2) 字符b的编码_________。(3) 字符c的编码_________。(4) 字符d的编码_________。(5) 字符e的编码_________。(6) 字符f的编码_________。(7) 字符g的编码_________。(8)编码以后的电文总长度=_________。
- 中国大学MOOC: 哈夫曼编码给出现频率高的字符较短的编码,出现频率较低的字符以较长的编码,可以大大缩短总码长。
- 假设字符集{a,b,c,d,e}中各字符出现的频率分别为{4,21,7,14,31},为该字符集构造哈夫曼编码,则字符集编码的总码数为()。 A: 12 B: 13 C: 14 D: 15
- 中国大学MOOC: 字符在计算机中采用二进制编码。