首页 > 编程语言 > 详细

C++、哈夫曼编码

时间:2018-10-12 20:38:55      阅读:183      评论:0      收藏:0      [点我收藏+]

哈夫曼编码在信息论中学过,

编码步骤:

  1. 将符号按概率从大到小排列
  2. 给概率最小的两个,分配码位“0”,“1”,将这两个符号合并(概率合并),形成新的符号集。任意指定0和1,所以哈夫曼编码并不唯一.
  3. 重复1-2,当信源剩下两个符号时停止,从后往前写编码(可分离的异前置码)。

在C+中,哈夫曼用于压缩文件,例如ABCDE这些符号。

实现代码:http://www.cnblogs.com/gyk666/p/6851821.html

技术分享图片

 

C++、哈夫曼编码

原文:https://www.cnblogs.com/lu82368236/p/9780165.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!