根据字母集{e，m，o，r，y}中每个字母在电文中出现的频度

[问答题]

根据字母集{e，m，o，r，y}中每个字母在电文中出现的频度所构建的赫夫曼编码为：

e:00

m:01

o:11

r:101

y:100

回答下列问题：

（1）画出对应的赫夫曼树。（约定构造过程中，左分支编码为‘0’，右分支编码为‘1’）

（2）当接收到的电文为01000111101100时，根据赫夫曼编码给出对应的译文。

冯哈哈

赫夫曼树

编辑于 2019-06-28 16:47:01 回复(0)

粥维

memory

发表于 2019-06-28 13:42:10 回复(0)

提交观点

问题信息

高级算法

上传者：逍遥20180616142306

难度：

2条回答 1收藏 1766浏览

扫一扫，把题目装进口袋