首页
设电文字符集是{e₁,e₂,e₃,e4,e5,e6},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设
2024-08-04 01:14:47
数据结构(02331)
1
设电文字符集是{e₁,e₂,e₃,e
4
,e
5
,e
6
},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设计哈夫曼编码。请回答下列问题。
(1)给出构造的哈夫曼树。
(2)给出各字符的哈夫曼编码。
【正确答案】:
(1)哈夫曼树
(2)e1:01 e2:10 e3:0000 e4:001 e
5
:11 e
6
:0001
上一篇:
已知图G采用邻接矩阵存储,邻接矩阵如题27图所示。(1)根据邻接矩阵画出图G。(2)写出图G的从顶点A开始的1个拓扑序列。
下一篇:
设散列表长m=14,散列函数H(key)=key%13。采用线性探测法处理冲突。表中已按散列地址保存了3个关键字16,30,18