数据结构，第二题，哈夫曼编码， 过程详细说明一下，谢谢
1个回答
展开全部
频率 0.07，0.19， 0.02， 0.06， 0.32， 0.03，0.21， 0.10，排序一下
0.02，0.03，0.06, 0.07, 0.10, 0.19, 0.21, 0.32
构造哈夫曼树
0.1
/ \
0.40 0.60
/ \ / \
0.19 0.21 0.28 0.32
/ \
0.11 0.17
/ \ / \
0.05 0.06 0.07 0.10
/ \
0.02 0.03
以/ 用0表示 \用1表示
结果0.19频率出现的字符编码：00
0.21 ：01
0.32 : 11
0.06 : 1001
0.07 : 1010
0.10 : 1011
0.02 : 10000
0.03 : 10001
哈夫曼编码时频率出现越高的字符编码越短，越低的编码越长。
0-7二进制表示字符的编码是等长的， 000 001 010 011 100 101 110 111
哈夫曼编码可以起到压缩的作用。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
美林数据技术股份有限公司
2020-10-29 广告
Tempo大数据分析平台，是一款面向企业用户的数据分析与应用工具，为用户提供报表设计、可视化分析、机器学习、文本分析等自助式数据分析与探索。平台基于大数据架构，集数据接入、数据分析探索、成果管理与应用为一体，面向企业全民用户提供从数据到业务...
点击进入详情页
本回答由美林数据技术股份有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
