Prolog程序的高效压缩

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

作者:Alin Suciu, Kalman Pusztai

论文ID:cs/0603100

分类:Programming Languages

分类简称:cs.PL

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中