首页 > 试题广场 >

假设用于通信的电文仅由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号

1010
00
10000
1001
11
10001
01
1011

发表于 2020-06-09 17:36:34 回复(2)

提交观点

问题信息

上传者：赞花婆

难度：

2条回答 8收藏 10931浏览

扫一扫，把题目装进口袋