发明公开
CN104008119A 一种一对多的混合字符串融合比对方法
失效 - 权利终止
- 专利标题: 一种一对多的混合字符串融合比对方法
- 专利标题(英): One-to-many mixed string comparison method
-
申请号: CN201310746846.5申请日: 2013-12-30
-
公开(公告)号: CN104008119A公开(公告)日: 2014-08-27
- 发明人: 童晓阳 , 甄威 , 郑永康 , 姜振超 , 庄先涛 , 吴继维 , 张茜 , 丁宣文
- 申请人: 西南交通大学 , 国网四川省电力公司电力科学研究院
- 申请人地址: 四川省成都市二环路北一段111号西南交通大学科技处
- 专利权人: 西南交通大学,国网四川省电力公司电力科学研究院
- 当前专利权人: 西南交通大学,国网四川省电力公司电力科学研究院
- 当前专利权人地址: 四川省成都市二环路北一段111号西南交通大学科技处
- 代理机构: 成都信博专利代理有限责任公司
- 代理商 张澎
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种一对多的混合字符串融合比对方法,将一个源字符串从一组待比对字符串中找到最相似或匹配目标字符串。首先用改进的GST*算法,再使用一种偏有序的字符串比对算法POC。结合以上两种算法分别在字符串无序、部分有序匹配方面各自的特点,将两种算法计算得到的匹配度值进行加权融合求得最终的匹配度。另外,针对同义字符串在不同场合下具有不同的表达方式,采用字符串等价替换策略,对源字符串、待比对字符串中同义字符子串等价替换成相同的字符串,大大提高两个字符串的匹配度。通过将源字符串与一组待匹配字符串分别匹配,再将各匹配度进行排序,将最高匹配度的字符串作为目标字符串,实现了一对多的混合字符串的较佳匹配。
公开/授权文献
- CN104008119B 一种一对多的混合字符串融合比对方法 公开/授权日:2017-09-26