统一编码-香浓编码-霍夫曼编码
来源:互联网 发布:java地图数据采集 编辑:程序博客网 时间:2024/04/30 03:47
香浓编码中所谓的从上到下的编码方式的意思就是说:首先是符号按照其出现的频率从小到大(或从大到小)进行排序,然后按照中出现的频率一半一半地分,最后得到的编码就是香浓编码。例如:先有符号A:12,B:9,C:5,D:4,E:2,F:2那么按照香浓编码,先分组:(A,B),(C,D,E,F)因为这时为21:13两边较为均衡,然后再左右分(C),(D,E,F),再分(D),(E,F)最后就得到了这棵树
其编码就可以计算出来。
而霍夫曼编码是从下到上的,意思就是说按照出现概率最小的两个先组合,然后再然后把组合的概率加紧原来的序列中,再按照最小的两个概率组合以此类推就可以得到霍夫曼编码了。如按照上面的例子ABCDEF个字符出现的概率分别是:0.353,0.266,0.147,0.116,0.059,0.059,那么其分组为先EF,然后把EF组合后的概率0.118加入到原来的排序中变为:0.353,0.266,0.147,0.116,0.118此时分组就得到(D,(E,F)),以此类推。结果得到图跟上面的一样。当然有时候这两种编码得到的树会不一样。
待续·················
- 统一编码-香浓编码-霍夫曼编码
- 编码统一
- iframe编码统一问题
- PHP页面编码统一
- filter统一编码
- PHP页面编码统一
- MyEclipse统一修改编码
- MySql统一编码
- 统一设置Eclipse编码
- Mysql 统一编码
- 设置MyEclipse统一编码
- 页面编码统一
- python - PyDev统一编码
- Filter统一编码实现
- 编码不统一问题
- 使用Checkstyle统一编码
- 编码
- 编码
- dbcontrol console 创建注意事项
- 静观其变
- Ubuntu 9.10 安装vim 以及Vim介绍比较
- struts国际化2
- 走到最后
- 统一编码-香浓编码-霍夫曼编码
- 10大最佳古怪网站
- 万能数据库查询分析器中文版本《DB查询分析器》几年来在“中关村在线”首次大榜小榜都能够榜上有名
- Brew IWeb的使用
- Ubuntu 12.04 常用的快捷键
- iOS开发:小技巧积累
- iOS开发:小技巧积累
- Win7如何制作Wifi热点
- android