公开(公告)号：CN108134775A

公开(公告)日：2018-06-08

申请号：CN201711167866.1

申请日：2017-11-21

Applicant: 华为技术有限公司

Inventor： 冷继南 ,  关坤 ,  李定

IPC: H04L29/06 ,  H04L29/08

Abstract: 本申请公开了一种数据处理方法和设备，涉及计算机技术领域，有助于节省带宽资源。该方法包括：第一设备计算待传输数据的相似指纹，待传输数据的相似指纹包含第一数据块的相似指纹；第一设备向第二设备发送待传输数据的相似指纹，待传输数据的相似指纹用于查找第二设备中是否存储了与待传输数据相似的参考数据块；第一设备接收第二设备发送的参考数据块的指纹；参考数据块的指纹包含第一参考数据块的指纹；第一参考数据块的相似指纹与第一数据块的相似指纹相同；第一设备根据第一参考数据块的指纹查找到第一设备中的第一参考数据块；第一设备基于参考数据块的指纹向第二设备发送数据；该数据包含第一参考数据块和第一数据块之间的差异数据。

公开(公告)号：CN105426413B

公开(公告)日：2018-05-04

申请号：CN201510733615.X

申请日：2015-10-31

Applicant: 华为技术有限公司

Inventor： 关坤 ,  冷继南 ,  王工艺 ,  全绍晖 ,  沈建强

IPC: G06F17/30

CPC classification number: H03M7/6011 ,  G06F17/30 ,  G06F17/3033 ,  G06F17/30495

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

公开(公告)号：CN107704472A

公开(公告)日：2018-02-16

申请号：CN201610648299.0

申请日：2016-08-09

Applicant: 华为技术有限公司

Inventor： 关坤 ,  冷继南 ,  沈建强 ,  王工艺

IPC: G06F17/30

Abstract: 本发明实施例公开了一种查找数据块的方法及装置，涉及数据检测领域，用以解决现有技术中的多级查找结构中存在大量的数据冗余的问题。该方法包括：获取第一数据块的K级特征指纹；根据K级特征指纹和联合查找结构确定目标索引，根据目标索引确定目标数据块，目标数据块为联合查找结构中包括的M个索引对应的M个第二数据块中、与第一数据块相似级别最高的第二数据块，且目标数据块与第一数据块的相似级别大于0，联合查找结构包括M个对应关系，一个对应关系是指一个第二数据块的特征指纹和该第二数据块的索引的对应关系，每个第二数据块的特征指纹的级别数均大于或等于K，联合查找结构中包含的索引的总个数与第二数据块的总个数相同。