[發(fā)明專利]有序數(shù)組間差異度的確定方法、裝置、設(shè)備及存儲介質(zhì)有效
| 申請?zhí)枺?/td> | 201811493791.0 | 申請日： | 2018-12-07 |
| 公開（公告）號： | CN109635228B | 公開（公告）日： | 2023-01-06 |
| 發(fā)明（設(shè)計）人： | 火一莽;劉超;萬月亮 | 申請（專利權(quán)）人： | 北京銳安科技有限公司 |
| 主分類號： | G06F17/10 | 分類號： | G06F17/10 |
| 代理公司： | 北京品源專利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 100044 北京市海淀區(qū)西小口*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 有序 數(shù)組 差異 確定 方法 裝置 設(shè)備 存儲 介質(zhì) | ||
1.一種有序數(shù)組間差異度的確定方法，其特征在于，包括：
依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組；
針對所述源數(shù)組中的每一源數(shù)組元素，依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度；
依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度；
其中，所述依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度，包括：
將該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的進行比較；
若該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素不相同，則查詢該源數(shù)組元素在所述待比較數(shù)組中其他位置的出現(xiàn)情況；
依據(jù)該源數(shù)組元素的出現(xiàn)情況，計算該源數(shù)組元素的差異度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組，包括：
確定兩個有序數(shù)組中第一有序數(shù)組的長度和第二有序數(shù)組的長度；
若所述第一有序數(shù)組的長度小于所述第二有序數(shù)組的長度，則將所述第一有序數(shù)組設(shè)置為源數(shù)組和將所述第二有序數(shù)組設(shè)置為待比較數(shù)組。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，依據(jù)該源數(shù)組元素的出現(xiàn)情況，計算該源數(shù)組元素的差異度，包括：
若該源數(shù)組元素出現(xiàn)在所述待比較數(shù)組的其他位置，則依據(jù)該源數(shù)組元素在所述源數(shù)組中的位置和與該源數(shù)組元素相同的元素在所述待比較數(shù)組中的位置，計算該源數(shù)組元素的差異度；
若該源數(shù)組元素未出現(xiàn)在所述待比較數(shù)組的其他位置，則依據(jù)該源數(shù)組元素在所述源數(shù)組中的位置，計算該源數(shù)組元素的差異度。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度，包括：
對所述源數(shù)組中各個源數(shù)組元素的差異度進行匯總，得到源數(shù)組元素差異度的總體得分；
依據(jù)所述總體得分與所述源數(shù)組中各源數(shù)組元素的位置值的加和，確定兩個有序數(shù)組間的差異度。
5.一種有序數(shù)組間差異度的確定裝置，其特征在于，包括：
數(shù)組設(shè)置模塊，用于依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組；
元素差異度確定模塊，用于針對所述源數(shù)組中的每一源數(shù)組元素，依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度；
數(shù)組差異度確定模塊，用于依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度；
所述元素差異度確定模塊包括：
元素比較單元，用于將該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的進行比較；
元素查詢單元，用于若該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素不相同，則查詢該源數(shù)組元素在所述待比較數(shù)組中其他位置的出現(xiàn)情況；
元素差異度計算單元，用于依據(jù)該源數(shù)組元素的出現(xiàn)情況，計算該源數(shù)組元素的差異度。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述數(shù)組設(shè)置模塊包括：
長度確定單元，用于確定兩個有序數(shù)組中第一有序數(shù)組的長度和第二有序數(shù)組的長度；
數(shù)組設(shè)置單元，用于若所述第一有序數(shù)組的長度小于所述第二有序數(shù)組的長度，則將所述第一有序數(shù)組設(shè)置為源數(shù)組和將所述第二有序數(shù)組設(shè)置為待比較數(shù)組。
7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述元素差異度計算單元包括：
第一計算子單元，用于若該源數(shù)組元素出現(xiàn)在所述待比較數(shù)組的其他位置，則依據(jù)該源數(shù)組元素在所述源數(shù)組中的位置和與該源數(shù)組元素相同的元素在所述待比較數(shù)組中的位置，計算該源數(shù)組元素的差異度；
第二計算子單元，用于若該源數(shù)組元素未出現(xiàn)在所述待比較數(shù)組的其他位置，則依據(jù)該源數(shù)組元素在所述源數(shù)組中的位置，計算該源數(shù)組元素的差異度。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京銳安科技有限公司，未經(jīng)北京銳安科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811493791.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種MC計算放射性屏蔽厚度值的方法
- 下一篇：一種伸縮臂叉裝車配重計算方法
