首页> 外国专利> METHOD AND APPARATUS FOR CALCULATING SIMILARITY BETWEEN CHINESE CHARACTER STRINGS BASED ON EDITING DISTANCE

METHOD AND APPARATUS FOR CALCULATING SIMILARITY BETWEEN CHINESE CHARACTER STRINGS BASED ON EDITING DISTANCE

机译:基于编辑距离的汉字字符串相似度计算方法及装置

摘要

In a method for calculating a similarity between Chinese character strings based on an editing distance, a similarity between Chinese characters in to-be-compared character strings is first calculated, and then a similarity between the to-be-compared Chinese character strings is calculated. In this method, Chinese characters in character strings are converted into four-corner code by using four-corner coding, so that a similarity between the Chinese characters is calculated based on an editing distance; and on this basis, a weight of the editing distance is replaced with the similarity between the Chinese characters to calculate a similarity between the character strings. In this method, Chinese characters are converted into numeric strings for comparison, to improve the precision of matching of the Chinese characters; and a weight of an editing distance is replaced with a similarity between the Chinese characters to calculate a similarity between character strings, so as to implement the practicability of an editing distance algorithm in matching of the Chinese character strings in the environment of the Chinese language and improve the accuracy of matching results. In addition, further provided is an apparatus for calculating a similarity between Chinese character strings based on an editing distance.
机译:在基于编辑距离来计算汉字字符串之间的相似度的方法中,首先计算待比较字符串中的汉字之间的相似度,然后计算待比较汉字字符串之间的相似度。 。该方法将字符串中的汉字通过四角编码转换为四角编码,从而根据编辑距离计算出汉字之间的相似度。在此基础上,将编辑距离的权重替换为汉字之间的相似度,以计算出字符串之间的相似度。该方法将汉字转换为数字字符串进行比较,以提高汉字匹配的精度。用汉字之间的相似度代替编辑距离的权重,计算出字符串之间的相似度,从而实现编辑距离算法在汉字环境下匹配汉字字符串的实用性。提高匹配结果的准确性。另外,还提供了一种基于编辑距离来计算汉字字符串之间的相似度的设备。

著录项

  • 公开/公告号WO2015014287A1

    专利类型

  • 公开/公告日2015-02-05

    原文格式PDF

  • 申请/专利权人 SHENZHEN AUDAQUE DATA TECHNOLOGY LTD;

    申请/专利号WO2014CN83326

  • 发明设计人 WANG PING;JIA XIBEI;

    申请日2014-07-30

  • 分类号G06F17/30;

  • 国家 WO

  • 入库时间 2022-08-21 15:08:36

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号