首页
已知字符集{a,b,c,d,e}中各字符出现的频次分别为2,3,6,8,10,对字符集进行哈夫曼编码,字符a的编码是000,字符
2024-08-04 01:11:10
数据结构(02331)
已知字符集{a,b,c,d,e}中各字符出现的频次分别为2,3,6,8,10,对字符集进行哈夫曼编码,字符a的编码是000,字符e的编码是11,则其余3个字符的编码分别是什么?
【正确答案】:
字符b的编码是001,字符c的编码是01,字符d的编码是10。
【说明】按照算法及题目条件构造的哈夫曼树结果如下图所示。
上一篇:
设有向图G如题28图所示,给出图G的邻接矩阵。
下一篇:
链栈为什么不必设置头结点?