[發明專利]一種基于空間鍵位的拼音糾錯方法及裝置

有效

• 申請號: 201910010325.0
• 申請日: 2019-01-02
• 公開（公告）號: CN109857264B
• 公開（公告）日: 2022-09-20
• 發明（設計）人: 馬龍;雷畫雨;馮璠
• 申請（專利權）人: 眾安信息技術服務有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F40/232;G06F40/279
• 代理公司: 北京市萬慧達律師事務所 11111
• 代理人: 顧友

1.一種基于空間鍵位的拼音糾錯方法，其特征在于，所述方法包括如下步驟：

S1：基于鍵盤構建二維直角坐標系，并對構成音節的每個字母進行坐標編碼；

S2：將所有的音節按照各自長度映射到不同的高維空間中，并通過相應的二叉樹進行存儲；

所述二叉樹包括k-d樹和/或k-ball樹，所述步驟S2具體包括：

S2.1：構建空間維度為2n的若干k-d樹或k-ball樹，其中n為音節的長度；

S2.2：根據所述字母的坐標編碼，獲取所述音節的空間坐標；

S2.3：將所述音節的空間坐標存儲到相應維度的k-d樹或k-ball樹中；

S3：將輸入的字符串構建成相應的高維空間的待驗證點后，根據所述待驗證點判斷所述字符串是否需要進行糾錯，若需要，則執行步驟S4，否則，不做任何操作；

S4：在所述相應的高維空間中查詢與所述待驗證點的距離不大于預設的搜索閾值的節點，輸出所述節點對應的音節作為糾錯候選項，具體包括：

S4.1：根據所述字符串的空間坐標以及所述音節的空間坐標，計算所述字符串與所述相應維度的k-d樹或k-ball樹中相關節點的距離；

S4.2：通過將所述字符串與所述相應維度的k-d樹或k-ball樹中相關節點的距離與所述搜索閾值進行比較，獲取與所述待驗證點的距離不大于所述搜索閾值的節點；

S4.3：查詢所述節點對應的音節，并輸出所述節點對應的音節作為糾錯候選項。

2.根據權利要求1所述的基于空間鍵位的拼音糾錯方法，其特征在于，所述步驟S3具體包括：

S3.1：根據所述字符串中每個字母的坐標編碼將所述字符串映射到相應的高維空間中，獲取所述字符串的空間坐標；

S3.2：若是所述待驗證點與所述相應的高維空間的某個點重合，則所述字符串不需要進行糾錯，否則，執行步驟S4，獲取所述字符串的糾錯候選項。

3.根據權利要求1所述的基于空間鍵位的拼音糾錯方法，其特征在于，所述距離為歐幾里得距離。

4.一種基于空間鍵位的拼音糾錯裝置，其特征在于，所述裝置包括：

坐標系建立模塊，用于基于鍵盤構建二維直角坐標系，并對構成音節的每個字母進行坐標編碼；

音節映射模塊，用于將所有的音節按照各自長度映射到不同的高維空間中，并通過相應的二叉樹進行存儲；

所述二叉樹包括k-d樹和/或k-ball樹，所述音節映射模塊具體包括：

構建單元，用于構建空間維度為2n的若干k-d樹或k-ball樹，其中n為音節的長度；

第一編碼單元，用于根據所述字母的坐標編碼，獲取所述音節的空間坐標；

存儲單元，用于將所述音節的空間坐標存儲到相應維度的k-d樹或k-ball樹中；

糾錯判斷模塊，用于將輸入的字符串構建成相應的高維空間的待驗證點后，根據所述待驗證點判斷所述字符串是否需要進行糾錯；

結果輸出模塊，用于在所述相應的高維空間中查詢與所述待驗證點的距離不大于預設的搜索閾值的節點，輸出所述節點對應的音節作為糾錯候選項，所述結果輸出模塊包括：

計算單元，用于根據所述字符串的空間坐標以及所述音節的空間坐標，計算所述字符串與所述相應維度的k-d樹或k-ball樹中相關節點的距離；

比較單元，用于通過將所述字符串與所述相應維度的k-d樹或k-ball樹中相關節點的距離與所述搜索閾值進行比較，獲取與所述待驗證點的距離不大于所述搜索閾值的節點；

輸出單元，用于查詢所述節點對應的音節，并輸出所述節點對應的音節作為糾錯候選項。

5.根據權利要求4所述的基于空間鍵位的拼音糾錯裝置，其特征在于，所述糾錯判斷模塊包括：

第二編碼單元，用于根據所述字符串中每個字母的坐標編碼將所述字符串映射到相應的高維空間中，獲取所述字符串的空間坐標；

判斷單元，用于判斷所述待驗證點與所述相應的高維空間的點是否重合。

6.根據權利要求4所述的基于空間鍵位的拼音糾錯裝置，其特征在于，所述距離為歐幾里得距離。