会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
斑鱼
健康快乐成长.
首页
新随笔
管理
2015年11月13日
贪婪技术之 huffman编码树
摘要: 不同于对字符使用定长编码,huffman编码法使用“频繁出现的字符占用更短的位数,不频繁出现的字符占用更长的位数”的方法,来实现编码压缩。 首先对于text中的所有字符,我们统计每个字符出现的频率,例如: huffman算法描述: 第一步,初始化n个单节点的树(森林),为它们标上字...
阅读全文
posted @ 2015-11-13 09:56 斑鱼
阅读(374)
评论(0)
推荐(0)
编辑