读书人

求:字符串相似度算法,该如何处理

发布时间: 2012-01-14 20:02:35 作者: rapoo

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

比如有个人的全名叫: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

读书人网 >C#

热点推荐