[发明专利]协同压缩

权利要求书

1.一种协同压缩的方法，包括：

获得(41)文件集(61-66)，其中每个文件(61-66)包括有序数据元集(56-58)，每个数据元(56-58)在不同文件(61-66)中具有不同值，但所述有序数据元集(56-58)在所述文件(61-66)之间具有共同性；

基于对所述数据元(56-58)在所述文件集(61-66)之间的值的统计将所述数据元(56-58)分割(44)成标识的仓集；以及

基于所述数据元(56-58)的仓来压缩(47)接收的文件(131)。

2.如权利要求1所述的方法，其特征在于，所述压缩步骤(47)包括构造源文件估计(135)并且相对于所述源文件估计(135)来压缩(137)接收的文件(131)。

3.如权利要求2所述的方法，其特征在于，所述源文件估计(135)是通过将标识的仓集映射到源文件估计(135)中的初始上下文集(172)并随后基于所述映射产生有效的上下文序列(174)而构造的。

4.如权利要求3所述的方法，其特征在于，所述映射是通过基于对有效上下文序列的匹配度来评估多个可能映射而标识的(177)。

5.如权利要求2所述的方法，其特征在于，所述源文件估计(135)是主要基于标识所述源文件估计(135)中与所标识的仓集对应的有效上下文序列(174)的准则来构造的。

6.如权利要求1所述的方法，其特征在于，所述压缩步骤(47)包括基于所述仓产生数据值流并随后分别压缩所述流(237)。

7.如权利要求6所述的方法，其特征在于，所述流是通过执行各文件(234)中的数据值的本地分割(234)并随后基于所述仓进一步执行分割(235)来产生的。

8.如权利要求6所述的方法，其特征在于，所述流通过基于本地上下文分割所述仓中的数据值而产生的(304)。

9.如权利要求1所述的方法，其特征在于，所述数据元(56-58)是所述文件中不同的位位置，以致单个数据元(56)表示所述文件(61-66)之间共同的位位置。

10.如权利要求1所述的方法，其特征在于，数据元(56)是基于该数据元在所述集中的全部文件(61-66)之间的代表值而被赋予所述仓中的一个。