1. 哈夫曼编码?
2. 最优二叉树?
最优二叉树构造过程:
假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:
图1
图2
图3
图4
图5:最优二叉树构造完成
3. 哈夫曼编解码过程?
编码:
解码:
4. 程序代码?
例:用哈夫曼编码压缩字符串 “ABCACCDAEAE”;
图:编码过程构建的最优二叉树
图:JS 代码
本文分享自 WebJ2EE 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!