[发明专利]使用数据依赖组块的优化数据流压缩

权利要求书

1.一种用于压缩字节码序列的方法，包括：

将所述字节码序列划分成一个或多个数据组块，其中所述划分是根据数据 流的且可选择平均组块大小；

将签名与所述数据组块中的每一个进行关联；

将所述数据组块的签名与被存储的签名进行比较以确定匹配；

扫描匹配的数据组块以确定匹配长度，其中匹配长度是所述数据组块的较 大字节序列；

生成包括以下各项中的一个或多个的输出：匹配长度、复制偏移元组、以 及对应于从所述被存储的签名没有为其确定任何匹配的数据组块的字节码序 列；以及

传递所生成的输出以确定在所述划分和扫描期间被忽视的较接近并较短 的长度的匹配。

2.如权利要求1所述的方法，其特征在于，通过查看数据流中的给定点之 前和之后的数据的窗口以确定该数据是否需要在该点被组块化来对数据流执 行划分。

3.如权利要求1所述的方法，其特征在于，所述关联对所述数据组块使用 散列算法。

4.如权利要求1所述的方法，其特征在于，所述比较是与之前被发送到所 述字节码序列的数据组块的签名进行的。

5.如权利要求1所述的方法，其特征在于，所述比较确定没有匹配，且所 述字节码序列按字面被发送。

6.如权利要求1所述的方法，其特征在于，使用所述字节码序列的向前和 向后扫描来执行所述扫描。

7.如权利要求1所述的方法，其特征在于，还包括优化匹配长度集合以避 免匹配长度中与其它匹配长度重叠的部分。

8.如权利要求7所述的方法，其特征在于，所述优化包括贪婪算法。

9.如权利要求1所述的方法，其特征在于，所述数据组块和签名是高质量 的较高开销的辅助压缩轮次的基础。

10.如权利要求9所述的方法，其特征在于，所述高质量的较高开销的辅 助压缩轮次基于Lempel-Ziv方案。

11.一种用于压缩字节码序列的系统，包括：

用于将所述字节码序列划分成一个或多个数据组块的装置；

用于将签名与所述数据组块中的每一个进行关联的装置；

用于将所述数据组块的签名与被存储的签名进行比较以确定匹配的装置；

用于扫描匹配的数据组块以确定匹配长度的装置，其中匹配长度是所述数 据组块的较大字节序列；

用于生成包括以下各项中的一个或多个的输出的装置：匹配长度、复制偏 移元组、以及对应于从所述被存储的签名没有为其确定任何匹配的数据组块的 字节码序列；以及

用于传递所生成的输出以确定在划分和扫描期间被忽视的较接近并较短 的长度的匹配的装置。

12.如权利要求11所述的系统，其特征在于，所述用于划分的装置基 于在之前出现的字节码序列内存在的之前出现的字节码模式对所述字节码序 列进行划分。

13.如权利要求11所述的系统，其特征在于，所述用于划分的装置基 于块识别器功能对所述字节码序列进行划分。

14.如权利要求11所述的系统，其特征在于，所述用于关联装置对所 述数据组块使用散列算法。