Invention Grant
CN104008119B 一种一对多的混合字符串融合比对方法
失效 - 权利终止
- Patent Title: 一种一对多的混合字符串融合比对方法
-
Application No.: CN201310746846.5Application Date: 2013-12-30
-
Publication No.: CN104008119BPublication Date: 2017-09-26
- Inventor: 童晓阳 , 甄威 , 郑永康 , 姜振超 , 庄先涛 , 吴继维 , 张茜 , 丁宣文
- Applicant: 西南交通大学 , 国网四川省电力公司电力科学研究院
- Applicant Address: 四川省成都市二环路北一段111号西南交通大学科技处;
- Assignee: 西南交通大学,国网四川省电力公司电力科学研究院
- Current Assignee: 西南交通大学,国网四川省电力公司电力科学研究院
- Current Assignee Address: 四川省成都市二环路北一段111号西南交通大学科技处;
- Agency: 成都信博专利代理有限责任公司
- Agent 张澎
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
本发明公开了一种一对多的混合字符串融合比对方法,将一个源字符串从一组待比对字符串中找到最相似或匹配目标字符串。首先用改进的GST*算法,再使用一种偏有序的字符串比对算法POC。结合以上两种算法分别在字符串无序、部分有序匹配方面各自的特点,将两种算法计算得到的匹配度值进行加权融合求得最终的匹配度。另外,针对同义字符串在不同场合下具有不同的表达方式,采用字符串等价替换策略,对源字符串、待比对字符串中同义字符子串等价替换成相同的字符串,大大提高两个字符串的匹配度。通过将源字符串与一组待匹配字符串分别匹配,再将各匹配度进行排序,将最高匹配度的字符串作为目标字符串,实现了一对多的混合字符串的较佳匹配。
Public/Granted literature
- CN104008119A 一种一对多的混合字符串融合比对方法 Public/Granted day:2014-08-27
Information query