買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉福建天晴數(shù)碼有限公司申請的專利一種基于哈希表的離散型高效模糊搜索方法及系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115599780B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-19發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202110766945.4，技術(shù)領(lǐng)域涉及：G06F16/22；該發(fā)明授權(quán)一種基于哈希表的離散型高效模糊搜索方法及系統(tǒng)是由劉德建;陳高武;黃斌;張笛;姚鴻;王柟;陳軍;宋詩瑩;林琛設(shè)計研發(fā)完成，并于2021-07-07向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于哈希表的離散型高效模糊搜索方法及系統(tǒng)在說明書摘要公布了：本發(fā)明提供了一種基于哈希表的離散型高效模糊搜索方法，所述方法包括以下步驟：步驟S1、加載源數(shù)據(jù)，對源數(shù)據(jù)進(jìn)行分詞和過濾；步驟S2、建立哈希表；步驟S3、將哈希表持久化保存；步驟S4、加載源數(shù)據(jù)的哈希表；步驟S5、用戶輸入查找內(nèi)容，對查找的內(nèi)容進(jìn)行分詞和過濾；步驟S6、分詞后，插入每個詞的同義詞或近義詞；步驟S7、在源數(shù)據(jù)的哈希表中搜索每個查找的詞，統(tǒng)計每個詞的頻率和位置集合；步驟S8、根據(jù)詞的頻率和位置計算匹配度，根據(jù)匹配度排序和輸出結(jié)果；本發(fā)明能夠進(jìn)行相似度匹配且效率高。

本發(fā)明授權(quán)一種基于哈希表的離散型高效模糊搜索方法及系統(tǒng)在權(quán)利要求書中公布了：1.一種基于哈希表的離散型高效模糊搜索方法，其特征在于，所述方法包括以下步驟： 步驟S1、加載源數(shù)據(jù)，對源數(shù)據(jù)進(jìn)行分詞和過濾； 步驟S2、建立哈希表； 步驟S3、將哈希表持久化保存； 步驟S4、加載源數(shù)據(jù)的哈希表； 步驟S5、用戶輸入查找內(nèi)容，對查找的內(nèi)容進(jìn)行分詞和過濾； 步驟S6、分詞后，插入每個詞的同義詞或近義詞； 步驟S7、在源數(shù)據(jù)的哈希表中搜索每個查找的詞，統(tǒng)計每個詞的頻率和位置集合； 步驟S8、根據(jù)詞的頻率和位置計算匹配度，根據(jù)匹配度排序和輸出結(jié)果； 所述步驟S2進(jìn)一步具體為：計算每個詞的哈希值，統(tǒng)計每個詞在源數(shù)據(jù)中的位置，生成位置列表，構(gòu)建哈希表； 所述步驟S7進(jìn)一步具體為：遍歷分詞列表，對每個分詞求哈希值，通過哈希值直接定位對應(yīng)的槽位，找出對應(yīng)的源數(shù)據(jù)ID和分詞所在源數(shù)據(jù)中的位置信息； 所述步驟S8進(jìn)一步具體為：根據(jù)分詞的位置離散程度計算匹配度分值，計算公式如下：其中：n：為要查找內(nèi)容的分詞列表的長度；max：求最大值函數(shù)；k：常數(shù)，這里等于5；min：求最小值函數(shù)；xi：第i個分詞的位置列表；通過分詞出現(xiàn)頻率的維度計算匹配度分值，計算公式如下：其中：max：求最大值函數(shù)；lenXi：第i個分詞的位置列表長度，即第i個分詞出現(xiàn)的次數(shù)；k：常數(shù)，同位置離散程度公式中的k；將匹配分值轉(zhuǎn)化成相似度，計算公式如下：通過sim的相似度值，對查找的結(jié)果進(jìn)行排序，并輸出完成搜索過程。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人福建天晴數(shù)碼有限公司，其通訊地址為：350000 福建省福州市君竹路83號科技發(fā)展中心大樓第四層Q476室（自貿(mào)試驗區(qū)內(nèi)）；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。