Prolog程序的高效压缩
编程语言
2007-05-23 v1
摘要
我们提出了一类特殊用途的压缩算法，用于高效压缩Prolog程序。这是一种基于字典的压缩方法，专门为Prolog代码的压缩而设计，因此我们将其命名为PCA（Prolog压缩算法）。根据实验结果，该方法比最先进的通用压缩算法提供了更好的压缩。由于该算法处理Prolog语法实体（例如原子、项等），Prolog原型的实现是直接的，并且在任何需要压缩的Prolog应用程序中都非常易于使用。尽管该算法是为Prolog程序设计的，但该思想可以轻松应用于用其他（逻辑）语言编写的程序的压缩。
引用
@article{arxiv.cs/0603100,
title = {Efficient Compression of Prolog Programs},
author = {Alin Suciu and Kalman Pusztai},
journal= {arXiv preprint arXiv:cs/0603100},
year = {2007}
}