设有正文AADBAACACCDACACAAD,字符集为A、B、C、D,设计一套二进制编码,使得上述正文的编码最短,其总码长为 。
举一反三
- 中国大学MOOC: 设有正文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)编码以后的电文总长度=_________。
- 假设字符集{a,b,c,d,e}中各字符出现的频率分别为{4,21,7,14,31},为该字符集构造哈夫曼编码,则字符集编码的总码数为()。 A: 12 B: 13 C: 14 D: 15
- 什么是字符集?什么是字符编码?常见的字符集和字符编码有哪些?
- 字符编码:一个字符的ASCII编码,占用二进制数的位数为()。