发明授权
CN108255836B 一种字符串匹配方法及装置
失效 - 权利终止
- 专利标题: 一种字符串匹配方法及装置
-
申请号: CN201611237454.6申请日: 2016-12-28
-
公开(公告)号: CN108255836B公开(公告)日: 2020-12-25
- 发明人: 闫继东
- 申请人: 普天信息技术有限公司
- 申请人地址: 北京市海淀区海淀北二街6号普天大厦
- 专利权人: 普天信息技术有限公司
- 当前专利权人: 普天信息技术有限公司
- 当前专利权人地址: 北京市海淀区海淀北二街6号普天大厦
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 李相雨
- 主分类号: G06F16/33
- IPC分类号: G06F16/33 ; G06F16/35 ; G06F16/903
摘要:
本发明实施例提供一种字符串匹配方法及装置。所述方法包括:获取待匹配字符串以及所述待匹配字符串对应的至少1个关键字符串,计算关键字符串的匹配值,待匹配字符串包括第一字符串和第二字符串;计算第一字符串和第二字符串的最大前缀匹配字符串长度;根据最大前缀匹配字符串长度,利用预设规则计算第一字符串和第二字符串的第一编辑距离;根据第一编辑距离和匹配值获得第一字符串和第二字符串的相似度。所述装置用于执行所述方法。本发明实施例通过计算关键字符串的匹配值,并利用预设规则计算第一字符串和第二字符串的第一编辑距离,最后,根据第一编辑距离和匹配值获得相似度,提高了字符串匹配的准确度。
公开/授权文献
- CN108255836A 一种字符串匹配方法及装置 公开/授权日:2018-07-06