作业帮 > 数学 > 作业

28.假设通信电文使用的字符集为{a,b,c,d,e,f,g,h},各字符在电文中出现的频度分别为:7,26,2,28,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 07:26:10
28.假设通信电文使用的字符集为{a,b,c,d,e,f,g,h},各字符在电文中出现的频度分别为:7,26,2,28,13,10,3,11,试为这8个字符设计哈夫曼编码.要求:
(1)画出你所构造的哈夫曼树(要求树中左孩子结点的权值不大于右孩子结点的权值);
(2)按左分支为0和右分支为1的规则,分别写出与每个字符对应的编码.
(1)
(2)
要求解方法啊亲,谢谢
专业问题专业人士回答 我不是~不懂,您可以去查查 453623215876 概率分别为{0.08,0.19,0.02,0.06,0.31,0.03,0.21,0.10}