公开(公告)号：CN105843859B

公开(公告)日：2019-05-24

申请号：CN201610152630.X

申请日：2016-03-17

Applicant: 华为技术有限公司

Inventor： 冷继南 ,  丹尼斯·帕尔霍缅科 ,  牛进保 ,  沈建强 ,  王工艺 ,  伊万·马祖连科

IPC: G06F16/2457

CPC classification number: G06F16/00

Abstract: 一种数据处理的方法、装置和设备，该方法包括：根据相似度阈值j和目标数据，生成第一数据集合，目标数据包括T1个第一比特组，第一数据集合包括M1个第一数据，M1个第一数据与从T1个第一比特组中选取j个第一比特组时的M1种组合方式一一对应；根据j和N个预存数据，生成N个第二数据集合；N个预存数据与N个第二数据集合一一对应，每个预存数据包括T2个第二比特组，每个第二数据集合包括M2个第二数据，第i个第二数据集合中的每个第二数据包括第i个预存数据中的T2个第二比特组，第i个第二数据集合中的M2个第二数据与从T2个第二比特组中选取j个第二比特组时的M2种组合方式一一对应；根据第一数据集合和第二数据集合，从N个预存数据中确定第一预存数据，能够降低相似数据查找过程的复杂度。

公开(公告)号：CN105843859A

公开(公告)日：2016-08-10

申请号：CN201610152630.X

申请日：2016-03-17

Applicant: 华为技术有限公司

Inventor： 冷继南 ,  丹尼斯·帕尔霍缅科 ,  牛进保 ,  沈建强 ,  王工艺 ,  伊万·马祖连科

IPC: G06F17/30

CPC classification number: G06F16/00 ,  G06F16/24578

Abstract: 一种数据处理的方法、装置和设备，该方法包括：根据相似度阈值j和目标数据，生成第一数据集合，目标数据包括T1个第一比特组，第一数据集合包括M1个第一数据，M1个第一数据与从T1个第一比特组中选取j个第一比特组时的M1种组合方式一一对应；根据j和N个预存数据，生成N个第二数据集合；N个预存数据与N个第二数据集合一一对应，每个预存数据包括T2个第二比特组，每个第二数据集合包括M2个第二数据，第i个第二数据集合中的每个第二数据包括第i个预存数据中的T2个第二比特组，第i个第二数据集合中的M2个第二数据与从T2个第二比特组中选取j个第二比特组时的M2种组合方式一一对应；根据第一数据集合和第二数据集合，从N个预存数据中确定第一预存数据，能够降低相似数据查找过程的复杂度。