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