Prolog程序的高效压缩
摘要:专为高效压缩Prolog程序而设计的一种特殊用途的压缩算法。它是一种基于字典的压缩方法,专门针对Prolog代码进行设计,因此我们将其命名为PCA(Prolog压缩算法)。根据实验结果,该方法提供了比最先进的通用压缩算法更好的压缩效果。由于该算法使用Prolog语法实体(例如原子、项等),在实现Prolog原型时非常直观且易于在任何需要压缩的Prolog应用中使用。尽管该算法是为Prolog程序设计的,但这个想法可以很容易地应用于其他(逻辑)语言的程序压缩。
作者:Alin Suciu, Kalman Pusztai
论文ID:cs/0603100
分类:Programming Languages
分类简称:cs.PL
提交时间:2007-05-23