[發明專利]一種數據處理方法、裝置和用于數據處理的裝置

有效

• 申請號: 202010105775.0
• 申請日: 2020-02-19
• 公開（公告）號: CN112668036B
• 公開（公告）日: 2022-02-01
• 發明（設計）人: 徐松;王國賽;何旭;范曉昱
• 申請（專利權）人: 華控清交信息科技（北京）有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種數據處理方法，其特征在于，所述方法用于統計待處理數據在同一維度的每個區間的數據量，所述待處理數據為密文，所述方法包括：

獲取n個待處理數據；

根據所述n個待處理數據，確定同一維度的m個區間；

遍歷n個待處理數據，將第i個待處理數據與所述m個區間的m個第一邊界值分別比較大小，得到m個第一密文比較結果，所述第一密文比較結果為數值1或數值0的密文，以及將所述第i個待處理數據與所述m個區間的m個第二邊界值分別比較大小，得到m個第二密文比較結果，所述第二密文比較結果為數值1或數值0的密文；其中，i取值為1～n；

根據所述m個第一密文比較結果和所述m個第二密文比較結果，計算所述第i個待處理數據的結果密文數組；

對所述n個待處理數據的結果密文數組按元素相加，得到所述n個待處理數據在所述m個區間中各區間的數據量。

2.根據權利要求1所述的方法，其特征在于，所述遍歷n個待處理數據之前，所述方法還包括：

根據所述m個區間的第一邊界值，構建第一數組，以及根據所述m個區間的第二邊界值，構建第二數組；

所述遍歷n個待處理數據，將第i個待處理數據與所述m個區間的m個第一邊界值分別比較大小，得到m個第一密文比較結果，以及將所述第i個待處理數據與所述m個區間的m個第二邊界值分別比較大小，得到m個第二密文比較結果，包括：

遍歷n個待處理數據，將第i個待處理數據與所述第一數組的m個數組元素分別比較大小，得到m個第一密文比較結果，以及將所述第i個待處理數據與所述第二數組的m個數組元素分別比較大小，得到m個第二密文比較結果。

3.根據權利要求2所述的方法，其特征在于，所述遍歷n個待處理數據，將第i個待處理數據與所述第一數組的m個數組元素分別比較大小，得到m個第一密文比較結果，以及將所述第i個待處理數據與所述第二數組的m個數組元素分別比較大小，得到m個第二密文比較結果，包括：

遍歷n個待處理數據，將所述第i個待處理數據與所述第一數組的m個數組元素分別比較大小，若所述第i個待處理數據大于或等于所述第一數組的數組元素，則將該數組元素的第一密文比較結果表示為數值1的密文，否則表示為數值0的密文；以及

將所述第i個待處理數據與所述第二數組的m個數組元素分別比較大小，若所述第i個待處理數據小于所述第二數組的數組元素，則將該數組元素的第二密文比較結果表示為數值1的密文，否則表示為數值0的密文。

4.根據權利要求2所述的方法，其特征在于，所述遍歷n個待處理數據，將第i個待處理數據與所述第一數組的m個數組元素分別比較大小，得到m個第一密文比較結果，以及將所述第i個待處理數據與所述第二數組的m個數組元素分別比較大小，得到m個第二密文比較結果，包括：

按照所述第一數組和所述第二數組的順序，對所述第一數組和所述第二數組合并，得到合并數組；

遍歷n個待處理數據，將第i個待處理數據與所述合并數組的2m個數組元素分別比較大小，得到2m個合并的密文比較結果；

對所述2m個合并的密文比較結果拆分，得到m個第一密文比較結果和m個第二密文比較結果，其中，拆分的位置與合并的位置相同。

5.根據權利要求1所述的方法，其特征在于，所述根據所述n個待處理數據，確定同一維度的m個區間，包括：

確定n個待處理數據中的最大值和最小值；

根據所述最大值和最小值的差值與m的比值，計算所述m個區間中每個區間的寬度值；

根據所述最小值、最大值、以及寬度值，計算所述m個區間中每個區間的第一邊界值和第二邊界值；

根據所述每個區間的第一邊界值和第二邊界值，確定同一維度的m個區間。

6.根據權利要求5所述的方法，其特征在于，所述確定n個待處理數據中的最大值和最小值，包括：

根據所述n個待處理數據，構建待處理密文數組；

在密文基礎上，基于二分比較法在所述待處理密文數組中分別查找最大值和最小值。