[发明专利]数据处理的方法、装置和设备

摘要

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

主权项

1.一种数据处理的方法，其特征在于，所述方法包括：根据预设的相似度阈值j和目标数据，生成第一数据集合，其中，所述目标数据包括T₁个第一比特组，每个第一比特组包括k比特，所述第一数据集合包括M₁个第一数据，所述M₁个第一数据与从所述T₁个第一比特组中选取j个第一比特组时的M₁种组合方式一一对应，T₁≥2，k≥1，T₁＞j≥1；根据所述相似度阈值j和N个预存数据，生成N个第二数据集合，其中，所述N个预存数据与所述N个第二数据集合一一对应，每个预存数据包括T₂个第二比特组，每个第二比特组包括k比特，每个第二数据集合包括M₂个第二数据，第i个第二数据集合中的每个第二数据包括第i个预存数据中的T₂个第二比特组，第i个第二数据集合中的M₂个第二数据与从所述T₂个第二比特组中选取j个第二比特组时的M₂种组合方式一一对应，N≥1，T₂≥T₁，i∈[1，N]；根据所述第一数据集合和所述第二数据集合，从所述N个预存数据中确定第一预存数据，所述第一预存数据和所述目标数据之间相似度与所述相似度阈值j相对应，其中，所述第一预存数据所对应的第二数据集合与所述第一数据集合之间包括至少一个相同的数据。