[发明专利]一种基于空间键位的拼音纠错方法及装置

权利要求书

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所述的基于空间键位的拼音纠错装置，其特征在于，所述距离为欧几里得距离。