首页 > 试题广场 >

假设用于通讯的电文仅由8个字符组成， 字母 A,B,C,D,

[问答题]

假设用于通讯的电文仅由8个字符组成， 字母 A,B,C,D,E,F,G,H 在电文中出现的频率分别为：9，19，5，7，25，21，11，3。试为这8个字母设计哈夫曼编码。

注意：最小元素做左子树，次小元素做右子树。否则按错误处理

添加回答
天尊墨宇头像 天尊墨宇
哈夫曼编码是：
A：000
B：111
C：11011
D：1100
E：10
F：01
G：001
H：11010
发表于 2020-07-02 12:57:32 回复(0)
不温不火头像 不温不火
哈夫曼编码是：
A：000
B：111
C：11011
D：1100
E：10
F：01
G：001
H：11010
欢迎有不同的答案，因为我画的哈夫曼太丑了，就不上传上来了。😂😂
发表于 2020-05-18 09:05:58 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
2条回答 3915浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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