[发明专利]操作码的双模数据压缩

摘要

一种滑动窗型压缩方案与一种统计型压缩方案相结合，以提供一种双模压缩方案，该方案是对用于数据存储设备中的操作码进行压缩进行优化的。在该压缩方案的滑动窗部分，建立根和复制项，其中所述复制项包括一长度值和一偏移量值。在所述压缩方案的所述统计部分，分别对所述长度值和所述偏移量值的最高有效部分进行压缩，形成一个压缩输出，当该压缩输出与所述根项相结合时，形成一个双重压缩的压缩输出。然后，使用一互补的解压方案对所述双重压缩输出进行解压。

主权项

1、一种对数据输入文件进行压缩，以建立压缩的数据输出文件的方法，其特征在于，该方法包括以下步骤：a)用滑动窗压缩方案顺序地检查所述数据输入文件，以建立根项和复制项，所述复制项每项具有一长度值和一偏移量值，所述偏移量值的每一个具有最高有效部分和最低有效部分；b)建立简化的根/复制文件，所述简化的根/复制文件包括所述根项和所述复制项的偏移量值的最低有效部分；c)对所述复制项的偏移量值的最高有效部分进行压缩，以建立压缩的偏移量文件；d)对所述复制项的长度值进行压缩，以建立压缩的长度文件；以及e)将所述简化的根/复制文件、所述压缩的偏移量文件和所述压缩的长度文件相结合，以建立压缩的数据输出文件。