[發明專利]一種名稱查詢的方法及系統

無效

• 申請號: 200810026646.1
• 申請日: 2008-03-06
• 公開（公告）號: CN101236566A
• 公開（公告）日: 2008-08-06
• 發明（設計）人: 魏任彬;張富斌;燕青洲
• 申請（專利權）人: 宇龍計算機通信科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G01C21/34
• 代理公司: 廣州三環專利代理有限公司
• 代理人: 郝傳鑫;熊賢卿

1、一種名稱查詢的方法，其特征在于，包括下列步驟：

輸入與要查詢的名稱對應的字符串；

比較所述輸入的字符串與數據庫中目標字符串的匹配程度，計算并返回所述輸入的字符串與所述數據庫中目標字符串的匹配度值；

根據所述匹配度值的大小，輸出所述目標字符串對應的名稱。

2、如權利要求1所述的名稱查詢的方法，其特征在于，所述比較所述輸入的字符串與數據庫中目標字符串的匹配程度，計算并返回所述輸入的字符串與所述目標字符串的匹配度值的步驟包括：

根據所述輸入的字符串長度，依次從所述輸入的字符串中提取一個字符；

比較在所述目標字符串中是否有字符與所述提取的字符匹配，以確定每一個提取的字符對應的子匹配度值；

相加所述輸入的字符串中每一個字符對應的子匹配度值，得到并返回所述輸入的字符串與所述目標字符串的匹配度值。

3、如權利要求2所述的名稱查詢的方法，其特征在于，所述比較在所述目標字符串中是否有字符與所述提取的字符匹配，以確定每一個提取的字符對應的子匹配度值的步驟包括：

當比較得到在所述目標字符串中有字符與當前提取的字符匹配時，比較所述當前提取的字符與前一個匹配的字符的位置關系，并根據比較結果指示的所述輸入的字符串與數據庫中目標字符串的匹配程度，確定所述當前提取的字符對應的子匹配度值。

4、如權利要求2所述的名稱查詢的方法，其特征在于，所述根據所述輸入的字符串長度，依次從所述輸入的字符串中提取一個字符的步驟之前還包括：

判斷所述輸入的字符串是否被所述目標字符串包含，如果包含則比較所述輸入的字符串與目標字符串的長度和/或與目標字符串中字符出現的順序是否相同，并根據該比較結果指示的所述輸入的字符串與數據庫中目標字符串匹配程度，確定所述輸入的字符串與所述目標字符串的匹配度值；

如果不包含則根據所述輸入的字符串長度，依次從所述輸入的字符串中提取一個字符，比較在所述目標字符串中是否有字符與所述提取的字符匹配，以確定每一個提取的字符對應的子匹配度值。

5、如權利要求1至4中任一項所述的名稱查詢的方法，其特征在于，所述根據所述匹配度值的大小，輸出所述目標字符串對應的名稱的步驟包括：

比較所述匹配度值大小，并按該匹配度值大小排序各匹配度值對應的所述目標字符串；

輸出所述排序的目標字符串對應的名稱。

6、一種名稱查詢系統，其特征在于，包括：

名稱輸入單元，用于輸入與要查詢的名稱對應的字符串；

存儲單元，用于存放名稱，及與該名稱對應的目標字符串的數據庫；

匹配度值計算單元，用于將所述輸入的字符串與所述存儲單元中目標字符串匹配程度進行比較，計算并返回所述輸入的字符串與所述目標字符串的匹配度值；

名稱輸出單元，用于根據所述匹配度值的大小，輸出所述存儲單元中與所述目標字符串對應的名稱。

7、如權利要求6所述的名稱查詢系統，其特征在于，所述匹配度值計算單元進一步包括：

提取單元，用于根據所述輸入的字符串長度，依次從所述輸入的字符串中提取一個字符；

比較單元，用于比較在所述目標字符串中是否有字符與所述提取的字符匹配，并根據該比較結果確定每一個提取的字符對應的子匹配度值；

統計單元，用于相加所述輸入的字符串中每一個字符對應的子匹配度值，得到并返回所述輸入的字符串與所述目標字符串的匹配度值。

8、如權利要求7所述的名稱查詢系統，其特征在于，所述比較單元進一步包括：

匹配比較單元，用于比較在所述目標字符串中是否有字符與當前提取的字符匹配；

位置比較單元，用于當匹配比較單元比較得到在所述目標字符串中有字符與當前提取的字符匹配時，比較所述當前提取的字符與前一個匹配的字符的位置關系；

子匹配度確定單元，用于根據所述位置比較單元的比較結果確定所述當前提取的字符對應的子匹配度值。

9、如權利要求8所述的名稱查詢系統，其特征在于，所述當前提取的字符與前一個匹配的字符的位置關系包括：所述當前提取的字符在前一個匹配的字符之后但不相鄰，或是在前一個匹配的字符之后且相鄰。