[發(fā)明專利]集合的合并方法、裝置、處理器及機器可讀存儲介質

在審

• 申請?zhí)枺?/td>: 201811288183.6
• 申請日: 2018-10-31
• 公開（公告）號: CN111125165A
• 公開（公告）日: 2020-05-08
• 發(fā)明（設計）人: 王際彭
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/242
• 代理公司: 北京潤平知識產(chǎn)權代理有限公司 11283
• 代理人: 肖冰濱;王曉曉

1.一種集合的合并方法，其特征在于，該方法包括：

將多個初始集合作為多個原始集合，所述多個初始集合中的每個初始集合包括至少一個數(shù)據(jù)，并執(zhí)行以下步驟：

步驟1，對多個原始集合中的每個原始集合生成對應的標識碼；

步驟2，針對每個原始集合，將該原始集合的至少一個數(shù)據(jù)中的每個數(shù)據(jù)分別與該原始集合對應的標識碼結合，生成包含數(shù)據(jù)和標識碼的多個第一集合；

步驟3，將多個第一集合中每組具有相同數(shù)據(jù)的集合中的標識碼提取出來以作為第二集合；以及

步驟4，判斷第二集合的數(shù)量是否符合預設停止條件，如果符合則判斷需要合并的初始集合，并將需要合并的初始集合中的數(shù)據(jù)進行合并；若不符合，則將第二集合作為新的原始集合，重新執(zhí)行所述步驟1至所述步驟3，直至第二集合的數(shù)量符合預設停止條件。

2.根據(jù)權利要求1所述的集合的合并方法，其特征在于，該方法還包括：

針對同一次執(zhí)行所述步驟1至所述步驟4，將第二集合中不具有的標識碼對應的原始集合標記為不需要合并的原始集合。

3.根據(jù)權利要求1所述的集合的合并方法，其特征在于，所述預設停止條件為第二集合的數(shù)量小于等于1，在第二集合的數(shù)量符合預設停止條件并為1時，該方法還包括：

將第二集合中的標識碼對應的初始集合標記為需要合并的初始集合，并合并需要合并的初始集合中的數(shù)據(jù)。

4.根據(jù)權利要求1所述的集合的合并方法，其特征在于，所述預設停止條件為第二集合的數(shù)量小于等于1，在第二集合的數(shù)量不符合預設停止條件，并重新執(zhí)行所述步驟1至所述步驟3得到符合預設停止條件的第二集合后，該方法還包括：

在符合預設停止條件的第二集合的數(shù)量為1時，針對每一次重新執(zhí)行的步驟3得到的第二集合中不具有的新的標識碼對應的新的原始集合以及符合預設停止條件時的第二集合，分別將對應的初始集合以不同標記標記為需要合并的初始集合，并依據(jù)所述不同標記合并所述需要合并的初始集合；

在符合預設停止條件的第二集合的數(shù)量為0時，針對上一次執(zhí)行的步驟3得到的每個第二集合以及每一次重新執(zhí)行的步驟3得到的第二集合中不具有的新的標識碼對應的新的原始集合，分別將對應的初始集合以不同標記標記為需要合并的初始集合，并依據(jù)所述不同標記合并需要合并的初始集合。

5.根據(jù)權利要求1所述的集合的合并方法，其特征在于，所述預設停止條件為第二集合的數(shù)量小于等于1，在第二集合的數(shù)量符合預設停止條件并為0時，該方法還包括：

針對同一次執(zhí)行所述步驟1至所述步驟4，將所有原始集合標記為不需要合并的原始集合。

6.根據(jù)權利要求1所述的集合的合并方法，其特征在于，在第二集合的數(shù)量大于1時，該方法還包括：

以向下取整的方式計算多個第二集合中標識碼的數(shù)量的平均值；

根據(jù)所述平均值，完成等于所述平均值的次數(shù)的聚合，每次聚合包括：

對所述多個第二集合中的每個第二集合取排序等于當前聚合次數(shù)的標識碼，作為該第二集合的聚合碼；

將所述聚合碼相同的第二集合中的標識碼進行合并，以得到聚合后的至少一個第二集合；

則所述判斷第二集合的數(shù)量是否符合預設停止條件包括：判斷聚合后的至少一個第二集合的數(shù)量是否符合預設停止條件。

7.一種集合的合并裝置，其特征在于，該裝置包括：

標識單元和處理單元，其中，

所述標識單元用于將多個初始集合作為多個原始集合，所述多個初始集合中的每個初始集合包括至少一個數(shù)據(jù)；對多個原始集合中的每個原始集合生成對應的標識碼；

所述處理單元用于：

針對每個原始集合，將該原始集合的至少一個數(shù)據(jù)中的每個數(shù)據(jù)分別與該原始集合對應的標識碼結合，生成包含數(shù)據(jù)和標識碼的多個第一集合；

將多個第一集合中每組具有相同數(shù)據(jù)的集合中的標識碼提取出來以作為第二集合；以及

判斷第二集合的數(shù)量是否符合預設停止條件，如果符合則判斷需要合并的初始集合，并將需要合并的初始集合中的數(shù)據(jù)進行合并；若不符合，則將第二集合作為新的原始集合，重新執(zhí)行所述步驟1至所述步驟3，直至第二集合的數(shù)量符合預設停止條件。