首页 > 试题广场 >

回答下面问题

[问答题]

根据字母集{s,t,a,e,d}中每个字母在电文中出现的频度所构建的赫夫曼编码为：

s:  101

t:  00

a:  01

e:  11

d:  100

完成下列问题：

（1） 画出对应的赫夫曼树

（2） 假设接受到的电文为110100100010001，根据赫夫曼编码给出译文

添加回答
🌴只唱情歌，不谈情头像 🌴只唱情歌，不谈情
左为0右为1根据赫夫曼编码进行赫夫曼树的构造 由于编码的前缀码不同，则可以很明显的区分编码内容即eatdata
发表于 2019-11-19 17:30:51 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 798浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号