首页
设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼
2024-08-04 01:09:40
数据结构(02331)
1
设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼编码。请回答下列问题。 (1)给出构造的哈夫曼树。 (2)给出各字符的哈夫曼编码。 (3)计算电文编码总长。
【正确答案】:
(1)哈夫曼树为:
(2)各字符的哈夫曼编码为:
(3)电文编码总长=36*2+13*3+26*2+18*3+23*2=263
上一篇:
已知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)根据邻接矩阵画出图G。 (2)根据图G写出从顶点A开始图G的1个深度
下一篇:
假设顺序存储的有序表R含有8个关键字,进行二分查找时,平均查找长度为_________。