假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}

慕课数据结构题目:
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
1)为这7个字母设计哈夫曼编码;
2)为这7个字母设计等长编码,至少需要几位二进制数?
3)哈夫曼编码比等长编码使电文总长压缩多少?
请画出哈夫曼树的构造过程
下面是解答过程:
在这里插入图片描述

思维导图

在这里插入图片描述

带权路径长度:

在这里插入图片描述

哈夫曼树的定义:

在这里插入图片描述

哈夫曼树的构造

在这里插入图片描述

哈夫曼编码

在这里插入图片描述

  • 6
    点赞
  • 41
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值