查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

yeye55的博客

编程就象品一杯清茶,清淡却又深厚。

 
 
 
 
 
 

PPM压缩算法的分析与实现 - 附录及参考文献

2011-11-8 11:11:02 阅读1610 评论0 82011/11 Nov8

附录A 查询表的生成;附录B 方案汇总;附录C 项目说明;参考文献;

作者  | 2011-11-8 11:11:02 | 阅读(1610) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第九章 总结

2011-11-8 11:05:21 阅读2069 评论0 82011/11 Nov8

  PPM算法是一种基于概率统计模型的自适应压缩算法。当利用PPM算法编码一个符号的时候。首先需要在当前的上下文中编码这个符号,利用上下文中的统计信息来计算预测概率。如果是匹配则输出符号的预测概率,然后结束编码。如果是逃逸则输出逃逸的预测概率,然后退回到低1阶的上下文中重新开始一轮新的编码。如果符号没有在模型中出现,最终将会退回到-1阶上下文中。在-1阶上下文中所有的符号都有出现,而且频度保持不变。可见,PPM算法涉及到多种阶数上下文之间的相互操作。所以,PPM算法的结构十分复杂。

作者  | 2011-11-8 11:05:21 | 阅读(2069) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第八章 无限长度上下文

2011-11-8 10:58:21 阅读1546 评论0 82011/11 Nov8

  本章将会介绍ULC方案是如何实现的。本章除了会给出一个在方案4.1上整合ULC方案的实现方案,还会讨论分别以方案6.2(PPM+SEE+LOE)和方案7.3(PPM+SEE+II)为基础整合ULC方案的实现方案。

作者  | 2011-11-8 10:58:21 | 阅读(1546) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第七章 信息继承

2011-11-8 10:50:15 阅读1142 评论0 82011/11 Nov8

  本章将会介绍如何利用父上下文中的频度信息来计算符号的初始频度。本章除了会给出一个在方案4.1上整合II方案的实现方案,还会讨论将II方案与SEE方案和LOE方案进行整合的实现方案。

作者  | 2011-11-8 10:50:15 | 阅读(1142) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第六章 二次逃逸估计

2011-11-8 10:42:08 阅读1091 评论1 82011/11 Nov8

  本章将会介绍量化生成SEE上下文的方法,以及如何建立SEE模型。本章除了会给出一个在方案4.1上整合SEE方案的实现方案,还会讨论将SEE方案与LOE方案进行整合的实现方案。

作者  | 2011-11-8 10:42:08 | 阅读(1091) |评论(1) | 阅读全文>>

PPM压缩算法的分析与实现 - 第五章 局部阶估计

2011-11-8 10:34:30 阅读1116 评论0 82011/11 Nov8

  本章将会介绍两种选择上下文的方案。同时还会给出一个在方案4.1上整合LOE方案的实现方案。然后将这个新的实现方案与方案4.1进行对比测试。

作者  | 2011-11-8 10:34:30 | 阅读(1116) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第四章 内存管理

2011-11-8 10:26:56 阅读1401 评论0 82011/11 Nov8

  从算法结构的角度来讲,内存管理不属于PPM算法的一部份。但是在PPM算法实现的时候通常都涉及了内存管理的实现。所以本章将介绍与PPM算法相关的内存管理器的实现。

作者  | 2011-11-8 10:26:56 | 阅读(1401) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第三章 结构优化

2011-11-8 10:19:23 阅读1062 评论0 82011/11 Nov8

  上一章介绍的Trie结构实际上是早期PPM算法使用的建模结构。使用Trie结构进行建模有许多缺点。比如上下文中会出现零频符号,模型占用内存较大。本章中将介绍对Trie结构进行优化的方案。使用这些优化方案,可以有效的降低内存占用和算法耗时。本章将对区分削减、内存共用、上下文Trie等内容进行介绍。

作者  | 2011-11-8 10:19:23 | 阅读(1062) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第二章 一般实现

2011-11-8 10:06:53 阅读1616 评论0 82011/11 Nov8

  一般PPM算法实现时的主要内容就是如何建立模型,以及如何对模型进行更新。本章将从建模结构开始逐一介绍一般PPM算法的实现过程。同时对更新模型、排除符号、逃逸估计等内容进行介绍。

作者  | 2011-11-8 10:06:53 | 阅读(1616) |评论(0) | 阅读全文>>

PPM压缩算法的分析与实现 - 第一章 绪论

2011-11-8 10:01:56 阅读2560 评论7 82011/11 Nov8

  摘要:全面介绍了PPM压缩算法的算法结构和实现方法。详细讨论了使用Trie结构和Context Trie结构建立统计模型的方法,并对这两种结构的性能进行了对比分析。详细介绍了各种用以提高算法性能的优化方案。对于针对PPM算法而设计的专用内存管理器的理论基础和实现方法进行了详细的介绍和说明。对于局部阶估计(LOE)方案、二次逃逸估计(SEE)方案、信息继承(II)方案和无限长度上下文(ULC)方案这4种变体方案的理论基础、实现方法和相互整合进行了详细的介绍和说明。同时还进行了大量的对比测试和比较分析。并且给出了一个切实可行的应用程序。

作者  | 2011-11-8 10:01:56 | 阅读(2560) |评论(7) | 阅读全文>>

算术编码算法的分析与实现

2011-11-6 14:35:50 阅读1863 评论0 62011/11 Nov6

  摘要:分析了算术编码的理论基础,着重介绍WNC算法的实现方式。详细讨论了算术编码原理、正规化操作、WNC算法代码实现等技术。给出了一个切实可行的应用程序。

作者  | 2011-11-6 14:35:50 | 阅读(1863) |评论(0) | 阅读全文>>

区间编码算法的分析与实现

2011-11-6 13:41:28 阅读2590 评论4 62011/11 Nov6

  摘要:全面介绍了区间编码算法的理论基础和实现方式。详细讨论了区间编码原理、正规化操作、区间编码实现、二进制索引树的理论和实现等技术。并给出了一个切实可行的应用程序。

作者  | 2011-11-6 13:41:28 | 阅读(2590) |评论(4) | 阅读全文>>

高阶哈夫曼算法的分析与实现

2011-11-6 9:44:45 阅读1203 评论2 62011/11 Nov6

  摘要:介绍了高阶哈夫曼算法的实现原理。详细讨论了高阶建模、码表保存等技术的理论基础和实现方式。并给出了一个切实可行的应用程序。

作者  | 2011-11-6 9:44:45 | 阅读(1203) |评论(2) | 阅读全文>>

范式哈夫曼算法的分析与实现

2011-11-5 20:07:43 阅读1588 评论0 52011/11 Nov5

  摘要:全面介绍了范式哈夫曼算法的理论基础和实现方式。详细讨论了编码位长计算、限制编码位长、解码优化、码表二次压缩等实现技术。并给出了一个切实可行的应用程序。

作者  | 2011-11-5 20:07:43 | 阅读(1588) |评论(0) | 阅读全文>>

加密记事本(免费开源软件)

2011-11-5 13:39:38 阅读1333 评论9 52011/11 Nov5

  本文最早于2009年7月2日在编程论坛(programbbs.com)上发表,页面地址:http://programbbs.com/bbs/view12-21610-1.htm 。

1 软件下载

  可执行文件下载(点这里

  以上压缩包中有“NotepadCipher.exe”和“NotepadCipher.chm”两个文件。见以下说明:

主窗口:

图1
查找与替换:

作者  | 2011-11-5 13:39:38 | 阅读(1333) |评论(9) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 

福建省 三明市 射手座

 发消息  写留言

 
宅男一只,喜欢编程。没事的时候就喜欢抱着电脑看看电影、看看动漫、听听音乐、打打网游、逛逛论坛。清静的时候喜欢专研编程技术,但是发现自己至今仍然只是一只三脚猫。
 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注