假设通信电文使用的字符集为{a，b，c，d，e，f，g，h}

[问答题]

假设通信电文使用的字符集为{a，b，c，d，e，f，g，h}，各字符在电文中出现的频度分别为：7,19,2,6,32,3,21,10，试为这8个字符设计哈夫曼编码。要求：

(1) 画出你所构造的哈夫曼树(要求树中左孩子结点的权值不大于右孩子结点的权值) ；

(2) 按左分支为0和右分支为1的规则，分别写出与每个字符对应的编码；

(3) 问该字符串的编码至少有多少位。

星辰大海的碎片

（1）

(2) 每个字符对应的编码：

a: 1010 e:11

b: 00 f:10001

c: 10000 g:01

d: 1001 h:1011

(3) (2+3)*5+( 6+7+ 10)*4+*3+( 19+ 2 1 + 32 )*2=26 1

发表于 2017-05-17 03:54:17 回复(0)

bcaso

第 3 问题目应该是

（3）计算该哈夫曼码的WPL。（4分）

WPL=(2+3)*5+(6+7+10)*4+(19+21+32)*2=261

发表于 2023-01-04 01:58:18 回复(0)

提交观点

问题信息

字符串

上传者：星辰大海的碎片

难度：

2条回答 4收藏 4211浏览

扫一扫，把题目装进口袋