日期:2014-05-19  浏览次数:20823 次

求:字符串相似度算法
目的为比较老外姓名。

比如有个人的全名叫:CALFOFORO   QUIRICO   ELVIS   JR   CALUCOD

但可能我名单上找到的仅为姓名缩写:CALFOFORO   ELVIS;CALFOFORO   QUIRICO   E   J   C等。

也可能出现名单上个别字母错误的情况:CALFQFORO   ELVIS;CALFOFOR   ELVIS等

上面两种情况:一种仅仅是包含关系,另外一种在包含的基础上可能有个别字母错误或者漏写,在错误较少的情况下,还是认为字符串匹配。

对于仅仅是包含关系,这倒也方便,Compare就能做。
至于第二种情况就比较麻烦了,求这种类似的字符串比对的算法,思路。

------解决方案--------------------
http://www.constance.cn/content/article/it4740.asp

http://hi.baidu.com/holylan/blog/item/ddb8bb127e7442cec2fd7855.html

http://www.cnblogs.com/euclid/archive/2006/12/24/602165.html