[发明专利]字符相似性的判断方法及装置

权利要求书

1.一种字符相似性的判断方法，其特征在于，所述方法包括：

获取待检测的第一字符序列和第二字符序列；

获取第一笔顺序列和第二笔顺序列，所述第一笔顺序列为所述第一字符序 列中按照书写顺序排列的笔画，所述第二笔顺序列为所述第二字符序列中按照 书写顺序排列的笔画；

获取所述第一笔顺序列和所述第二笔顺序列之间的最小的编辑距离，所述 编辑距离为所述第一笔顺序列转变成所述第二笔顺序列所需要的变换操作次 数；

根据所述最小的编辑距离，获取所述第一字符序列和所述第二字符序列的 相似性。

2.根据权利要求1所述的方法，其特征在于，所述根据所述最小的编辑距 离，获取所述第一字符序列和所述第二字符序列的相似性包括：

根据相似度计算公式计算所述第一字符序列和所述第二字符序列的相似 度，所述相似度计算公式为：

Sim＝1-D_min/max(A，B)

其中，Sim为所述第一字符序列和所述第二字符序列的相似度，D_min为所述 最小的编辑距离，A为所述第一笔顺序列包括的笔画数目，B为所述第二笔顺序 列包括的笔画数目，max()为求最大值运算。

3.根据权利要求1所述的方法，其特征在于，所述变换操作包括删除笔画 操作、插入笔画操作以及替换笔画操作中的至少一种。

4.根据权利要求1所述的方法，其特征在于，所述第一字符序列和所述第 二字符序列包括一个或多个字符。

5.根据权利要求1所述的方法，其特征在于，所述第一字符序列和所述第 二字符序列为分割汉字。

6.一种字符相似性的判断装置，其特征在于，所述装置包括：

字符序列获取模块，用于获取待检测的第一字符序列和第二字符序列；

笔顺序列获取模块，用于获取第一笔顺序列和第二笔顺序列，所述第一笔 顺序列为所述字符序列获取模块获取的所述第一字符序列中按照书写顺序排列 的笔画，所述第二笔顺序列为所述字符序列获取模块获取的所述第二字符序列 中按照书写顺序排列的笔画；

编辑距离获取模块，用于获取所述笔顺序列获取模块获取的所述第一笔顺 序列和所述第二笔顺序列之间的最小的编辑距离，所述编辑距离为所述第一笔 顺序列转变成所述第二笔顺序列所需要的变换操作次数；

相似性获取模块，用于根据所述编辑距离获取模块获取的所述最小的编辑 距离，获取所述第一字符序列和所述第二字符序列的相似性。

7.根据权利要求6所述的装置，其特征在于，所述相似性获取模块用于：

根据相似度计算公式计算所述字符序列获取模块获取的所述第一字符序列 和所述第二字符序列的相似度，所述相似度计算公式为：

Sim＝1-D_min/max(A，B)

其中，Sim为所述第一字符序列和所述第二字符序列的相似度，D_min为所述 最小的编辑距离，A为所述第一笔顺序列包括的笔画数目，B为所述第二笔顺序 列包括的笔画数目，max()为求最大值运算。

8.根据权利要求6所述的装置，其特征在于，所述变换操作包括删除笔画 操作、插入笔画操作以及替换笔画操作中的至少一种。

9.根据权利要求6所述的装置，其特征在于，所述第一字符序列和所述第 二字符序列包括一个或多个字符。

10.根据权利要求6所述的装置，其特征在于，所述第一字符序列和所述 第二字符序列为分割汉字。

11.一种字符相似性的判断装置，其特征在于，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

获取待检测的第一字符序列和第二字符序列；

获取第一笔顺序列和第二笔顺序列，所述第一笔顺序列为所述第一字符序 列中按照书写顺序排列的笔画，所述第二笔顺序列为所述第二字符序列中按照 书写顺序排列的笔画；

获取所述第一笔顺序列和所述第二笔顺序列之间的最小的编辑距离，所述 编辑距离为所述第一笔顺序列转变成所述第二笔顺序列所需要的变换操作次 数；

根据所述最小的编辑距离，获取所述第一字符序列和所述第二字符序列的 相似性。