[发明专利]一种基于编辑距离计算中文字符串相似度的方法及装置无效
| 申请号： | 201310324978.9 | 申请日： | 2013-07-31 |
| 公开（公告）号： | CN103399907A | 公开（公告）日： | 2013-11-20 |
| 发明（设计）人： | 王平;贾西贝 | 申请（专利权）人： | 深圳市华傲数据技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F17/27 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057 广东省深圳市南山区高新区中*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种基于编辑距离计算中文字符串相似度的方法，该方法先计算待比较字符串中汉字的相似度，再计算待比较中文字符串的相似度。本发明采用四角号码编码将字符串中的汉字转换成四角编码，从而基于编辑距离计算汉字的相似度，在此基础上用汉字的相似度替代编辑距离的权重，进而计算字符串的相似度。本发明将汉字转换成数字串进行比较提高了汉字匹配的精度，利用该汉字的相似度替代编辑距离的权重来计算字符串的相似度实现了编辑距离算法在中文语言环境下中文字符串匹配的实用性，并提高了匹配结果的精确性。另外，本发明另一个实施例提供一种基于编辑距离计算中文字符串相似度的装置。 | ||
| 搜索关键词： | 一种 基于 编辑 距离 计算 中文 字符串 相似 方法 装置 | ||
【主权项】：
一种基于编辑距离计算中文字符串相似度的方法，包括：计算待比较字符串中汉字的相似度；再计算待比较中文字符串的相似度，其特征在于，所述汉字相似度的计算包括以下步骤：采用四角号码将汉字转换成四角编码；采用编辑距离计算汉字的相似度；所述待比较中文字符串相似度的计算包括以下步骤：采用汉字的相似度代替编辑距离的权重；基于改进的编辑距离计算待比较字符串的相似度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市华傲数据技术有限公司，未经深圳市华傲数据技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310324978.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种搜索引擎索引的加密压缩方法及信息检索方法
- 下一篇：加密中控机
