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

摘要

本发明公开了一种编码方法及装置，用于解决在采用Delta编码时数据压缩效率较低的技术问题。该方法中，在得到目标块中第一子目标块时，先将其进行哈希运算，然后根据运算结果在第一哈希表中查询对应的哈希值，再根据查询到的哈希值在参考块中找到相应的位置，即找到第一参考数据，将第一子目标块的首个目标数据与第一参考数据进行匹配，将目标块中的第二目标数据与参考块中的第二参考数据进行匹配。这样，通过预先确定出一个大概的位置，缩小了需要匹配的范围，节省了数据压缩的时间，提高了数据压缩的效率。

主权项

一种编码方法，其特征在于，包括：获取第一子目标块，所述第一子目标块属于目标块；对所述第一子目标块进行哈希运算得到第一键值，根据所述第一键值查询第一哈希表，所述第一哈希表的键值对应的哈希值指示参考块中参考数据的地址；若在所述第一哈希表中查到与所述第一键值对应的第一哈希值，根据所述第一哈希值获取该第一哈希值指示的地址对应的第一参考数据，将所述第一子目标块的首个目标数据与所述第一参考数据进行匹配，将所述目标块中的第二目标数据与所述参考块中的第二参考数据进行匹配，所述第二目标数据为位于所述第一子目标块的首个目标数据之后的其他目标数据，所述第二参考数据为所述参考块中位于所述第一参考数据之后的其他参考数据；根据所述首个目标数据及所述第二目标数据的匹配结果生成第一编码序列；其中，所述第一编码序列中包括匹配长度和偏移量，所述匹配长度用于指示本次匹配成功的目标数据的长度，所述偏移量用于指示与本次匹配成功的目标数据相匹配的数据所在的位置。