首页 > 试题广场 >

假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分

[问答题]
假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
不妨设这8个结点为A、B、C、D、E、F、G、H，其相应的权为7、19、2、6、32、3、21、10。

A:1101  B:01  C:11111  D:1110  E:10  F:11110  G:00  H:1100
采用这种方式编码，电文最短。


发表于 2018-03-25 10:05:16 回复(0)
牛客543974824号头像 牛客543974824号
1010
00
10000
1001
11
10001
01
1011
发表于 2020-06-09 17:36:34 回复(2)
提交观点

问题信息

上传者：赞花婆
难度：
2条回答 11053浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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