• 2022-05-31 问题

    设有正文: abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg,字符集为{a,b,c,d,e,f,g},设计一套二进制编码,使得上述正文的编码最短。注意:要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_________。(2) 字符b的编码_________。(3) 字符c的编码_________。(4) 字符d的编码_________。(5) 字符e的编码_________。(6) 字符f的编码_________。(7) 字符g的编码_________。(8)编码以后的电文总长度=_________。

    设有正文: abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg,字符集为{a,b,c,d,e,f,g},设计一套二进制编码,使得上述正文的编码最短。注意:要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_________。(2) 字符b的编码_________。(3) 字符c的编码_________。(4) 字符d的编码_________。(5) 字符e的编码_________。(6) 字符f的编码_________。(7) 字符g的编码_________。(8)编码以后的电文总长度=_________。

  • 1