[发明专利]一种编码方法及装置

权利要求书

1.一种编码方法，其特征在于，包括：

获取第一子目标块，所述第一子目标块属于目标块；

对所述第一子目标块进行哈希运算得到第一键值，根据所述第一键值查询第一哈希表，所述第一哈希表的键值对应的哈希值指示参考块中参考数据的地址；若在所述第一哈希表中查到与所述第一键值对应的第一哈希值，根据所述第一哈希值获取该第一哈希值指示的地址对应的第一参考数据，将所述第一子目标块的首个目标数据与所述第一参考数据进行匹配，将所述目标块中的第二目标数据与所述参考块中的第二参考数据进行匹配，所述第二目标数据为位于所述第一子目标块的首个目标数据之后的其他目标数据，所述第二参考数据为所述参考块中位于所述第一参考数据之后的其他参考数据；

根据所述首个目标数据及所述第二目标数据的匹配结果生成第一编码序列；其中，所述第一编码序列中包括匹配长度和偏移量，所述匹配长度用于指示本次匹配成功的目标数据的长度，所述偏移量用于指示与本次匹配成功的目标数据相匹配的数据所在的位置。

2.如权利要求1所述的方法，其特征在于，所述根据所述第一键值查询第一哈希表之前，还包括：

按照第一步长，从所述参考块中获取参考数据块；每个参考数据块包括n位参考数据，所述第一子目标块包括n位目标数据，所述n为正整数；

构建所述第一哈希表，所述第一哈希表的键值为所述参考数据块通过所述哈希运算获取的。

3.如权利要求1或2所述的方法，其特征在于，所述生成第一编码序列前还包括：将所述目标块中位于所述第一子目标块之前的目标数据与所述参考块中位于所述第一参考数据之前的其他参考数据进行匹配。

4.如权利要求3所述的方法，其特征在于，所述第一编码序列中还包括未匹配成功的目标数据，所述未匹配成功的目标数据为上一个编码序列对应的匹配成功的最后一个目标数据，与本次匹配成功的第一个目标数据之间的目标数据。

5.如权利要求1-4任一所述的方法，其特征在于，

所述对所述第一子目标块进行所述哈希运算得到第一键值后，还包括：

根据所述第一键值查询第二哈希表；若在所述第二哈希表中查到与所述第一键值对应的第二哈希值，所述第二哈希表中的键值对应的哈希值指示所述目标块中目标数据的地址，根据所述第二哈希值获取第一目标数据，将所述第一子目标块的首个目标数据与所述第一目标数据进行匹配，将所述目标块中的第二目标数据与所述目标块中的第三目标数据进行匹配，所述第二目标数据为位于所述第一子目标块的首个目标数据之后的其他目标数据，所述第三目标数据为所述目标块中位于所述第一目标数据之后的其他目标数据，并将所述目标块中位于所述第一子目标块之前的目标数据与所述目标块中位于所述第一目标数据之前的其他目标数据进行匹配，获取第一匹配结果；

所述将所述第一子目标块的首个目标数据与所述第一参考数据进行匹配，将所述目标块中的第二目标数据与所述参考块中的第二参考数据进行匹配的匹配结果为第二匹配结果；

所述生成第一编码序列，包括：从所述第一匹配结果和所述第二匹配结果中选择匹配的目标数据的数据量大的匹配结果；根据选择的匹配结果生成所述第一编码序列；所述第一编码序列中还包括指示位，用于当所述第一匹配结果中匹配的目标数据量大于所述第二匹配结果的情况下，指示与本次匹配成功的目标数据相匹配的数据位于所述目标块，或用于当所述第二匹配结果中匹配的目标数据量大于所述第一匹配结果的情况下，指示与本次匹配成功的目标数据相匹配的数据位于所述参考块。

6.如权利要求1-4任一所述的方法，其特征在于，若在所述第一哈希表中未查到与所述第一键值对应的哈希值，所述生成第一编码序列前还包括：

根据所述第一键值查询第二哈希表；

若在所述第二哈希表中查到与所述第一键值对应的哈希值，所述第二哈希表中键值对应的哈希值指示目标数据的地址；根据所述第二哈希表中所述第一键值对应的哈希值获取第一目标数据，将所述第一子目标块的首个目标数据与所述第一目标数据进行匹配，将所述目标块中的第二目标数据与所述目标块中的第三目标数据进行匹配，所述第二目标数据为位于所述第一子目标块的首个目标数据之后的其他目标数据，所述第三目标数据为所述目标块中位于所述第一目标数据之后的其他目标数据；

所述第一编码序列中还包括指示位，用于指示与本次匹配成功的目标数据相匹配的数据位于所述目标块。