数据压缩系统和方法

摘要

本发明提供一种用于压缩数据文件的方法，所述数据文件包含其长度大于或等于预定长度的字节序列，所述方法包括步骤：从次级存储装置检索所述数据文件；将所述数据文件存储在直接存取存储器中；计算所述数据文件的子序列内的惟一字节值的频率，所述子序列的长度不超过所述预定长度；创建所述子序列的索引，所述索引包括表示计算出的所述子序列内的惟一字节值的频率的数据值；以及在所述子序列具有低于预定阈值的惟一字节值的频率时，将数据变换应用于所述子序列，以增加所述子序列中的惟一字节值的频率，并且将表示所述数据变换的数据值添加到所述索引；在所述子序列具有高于预定阈值的惟一字节值的频率时，将表示一个或多个惟一值在所述子序列中的位置的数据值添加到所述索引；创建输出数据文件，该数据文件具有文件类型标识符；以及将所述索引添加到所述输出数据文件。

主权项

1、一种用于压缩数据文件的方法，所述数据文件包含其长度大于或等于预定长度的字节序列，所述方法包括步骤：从次级存储装置检索所述数据文件；将所述数据文件存储在直接存取存储器中；计算所述数据文件的子序列内的惟一字节值的频率，所述子序列的长度不超过所述预定长度；创建所述子序列的索引，所述索引包括表示计算出的所述子序列内的惟一字节值的频率的数据值；以及在所述子序列具有低于预定阈值的惟一字节值的频率时，将数据变换应用于所述子序列，以增加所述子序列中的惟一字节值的频率，并且将表示所述数据变换的数据值添加到所述索引；在所述子序列具有高于预定阈值的惟一字节值的频率时，将表示一个或多个惟一值在所述子序列中的位置的数据值添加到所述索引；创建输出数据文件，该数据文件具有文件类型标识符；以及将所述索引添加到所述输出数据文件。