- 链接地址:https://blog.csdn.net/weixin_44781238/article/details/107078662
- 链接标题:24 哈夫曼编码实现字符串的压缩与解压_哈夫曼编码9个不同字符压缩-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5760
文章浏览阅读876次。哈夫曼编码文章目录哈夫曼编码1. 步骤2. 数据压缩3. 数据解压1. 步骤传输的字符串:i like like like java do you like a java。计算各个字符对应的个数。按照字符出现的次数构建一颗赫夫曼树, 次数作为权值。根据赫夫曼树,给各个字符,规定编码 (前缀编码), 向左的路径为 0 向右的路径为 1。则有,o: 1000 u: 10010 d: 100110 y: 100111 i: 101 a : 110 k: 1110 e: 1111 j: 0000_哈夫曼编码9个不同字符压缩
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除