Experiments in text file compression
Experiments in text file compression
复制标题
文本文件压缩实验
DOI：
--
复制
发表时间：
1976
期刊：
影响因子：
--
通讯作者：
F. Rubin
中科院分区：
文献类型：
--
作者：
F. Rubin
提出了一种用于压缩被视为字符串的数据文件的系统。这种方法是通用的，同样适用于英语、PL/I或数字数据。该系统由编码器、分析程序和解码器组成。对字符串进行编码的两种算法与以前的建议略有不同。分析程序试图找到用于表示文件的子字符串的最佳代码集。对四种新的算法进行了描述和比较。对算法中的各种参数进行了优化，以获得对样本文本的高度压缩。
A system for the compression of data files, viewed as strings of characters, is presented. The method is general, and applies equally well to English, to PL/I, or to digital data. The system consists of an encoder, an analysis program, and a decoder. Two algorithms for encoding a string differ slightly from earlier proposals. The analysis program attempts to find an optimal set of codes for representing substrings of the file. Four new algorithms for this operation are described and compared. Various parameters in the algorithms are optimized to obtain a high degree of compression for sample texts.