[发明专利]字符串相似度的计算方法和装置在审
| 申请号： | 201410766683.1 | 申请日： | 2014-12-11 |
| 公开（公告）号： | CN104484391A | 公开（公告）日： | 2015-04-01 |
| 发明（设计）人： | 侯明午 | 申请（专利权）人： | 北京国双科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F17/27 |
| 代理公司： | 北京康信知识产权代理有限责任公司 11240 | 代理人： | 吴贵明;张永明 |
| 地址： | 100086 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种字符串相似度的计算方法和装置。其中，字符串相似度的计算方法包括切割第一字符串和第二字符串，得到第一字符串的第一子串和第二字符串的第二子串；对比第二子串和第一字符串以删除第一字符串中与第二子串相同的部分，得到第一差异串，并对比第一子串和第二字符串以删除第二字符串中与第一子串相同的部分，得到第二差异串；根据第一字符串的长度、第二字符串的长度、第一差异串的长度和第二差异串的长度计算第一字符串和第二字符串的相似度。通过本发明，解决了现有技术中计算字符串相似度的效率低的问题，进而达到了提高计算效率的效果。 | ||
| 搜索关键词： | 字符串 相似 计算方法 装置 | ||
【主权项】：
一种字符串相似度的计算方法，其特征在于，包括：切割第一字符串和第二字符串，得到所述第一字符串的第一子串和所述第二字符串的第二子串；对比所述第二子串和所述第一字符串以删除所述第一字符串中与所述第二子串相同的部分，得到第一差异串，并对比所述第一子串和所述第二字符串以删除所述第二字符串中与所述第一子串相同的部分，得到第二差异串；以及根据所述第一字符串的长度、所述第二字符串的长度、所述第一差异串的长度和所述第二差异串的长度计算所述第一字符串和所述第二字符串的相似度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京国双科技有限公司，未经北京国双科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410766683.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种数据同步的方法、装置及系统
- 下一篇：一种创建网络百科词条的方法及装置
