[发明专利]字符相似性的判断方法及装置在审
| 申请号： | 201510917453.5 | 申请日： | 2015-12-10 |
| 公开（公告）号： | CN105608462A | 公开（公告）日： | 2016-05-25 |
| 发明（设计）人： | 汪平仄;张涛;侯文迪 | 申请（专利权）人： | 小米科技有限责任公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06K9/20 |
| 代理公司： | 北京三高永信知识产权代理有限责任公司 11138 | 代理人： | 鞠永善 |
| 地址： | 100085 北京市海淀区清*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开提供了一种字符相似性的判断方法及装置，属于互联网技术领域。该方法包括：获取待检测的第一字符序列和第二字符序列；获取第一笔顺序列和第二笔顺序列，该第一笔顺序列为该第一字符序列中按照书写顺序排列的笔画，该第二笔顺序列为该第二字符序列中按照书写顺序排列的笔画；获取该第一笔顺序列和该第二笔顺序列之间的最小的编辑距离，该编辑距离为该第一笔顺序列转变成该第二笔顺序列所需要的变换操作次数；根据该最小的编辑距离，获取该第一字符序列和该第二字符序列的相似性。本公开利用笔顺序列间的相似度判断对应字符序列间的相似度，从而实现了自动判断字符相似性的技术效果，节约了人力资源，同时也增强了判断字符相似性的客观程度。 | ||
| 搜索关键词： | 字符 相似性 判断 方法 装置 | ||
【主权项】：
一种字符相似性的判断方法，其特征在于，所述方法包括：获取待检测的第一字符序列和第二字符序列；获取第一笔顺序列和第二笔顺序列，所述第一笔顺序列为所述第一字符序列中按照书写顺序排列的笔画，所述第二笔顺序列为所述第二字符序列中按照书写顺序排列的笔画；获取所述第一笔顺序列和所述第二笔顺序列之间的最小的编辑距离，所述编辑距离为所述第一笔顺序列转变成所述第二笔顺序列所需要的变换操作次数；根据所述最小的编辑距离，获取所述第一字符序列和所述第二字符序列的相似性。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司，未经小米科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510917453.5/，转载请声明来源钻瓜专利网。
- 上一篇：用于使车辆传动系运行的方法
- 下一篇：风机叶轮、系统和传动装置结构系列
