求:字符串相似度算法

quink 2007-03-29 10:34:55
目的为比较老外姓名。

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

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

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

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

对于仅仅是包含关系,这倒也方便,Compare就能做。
至于第二种情况就比较麻烦了,求这种类似的字符串比对的算法,思路。
...全文
478 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
eaglet 2007-05-18
  • 打赏
  • 举报
回复
http://blog.csdn.net/eaglet/archive/2007/04/28/1588895.aspx
shoushii 2007-03-29
  • 打赏
  • 举报
回复
灌注中...
quink 2007-03-29
  • 打赏
  • 举报
回复
LD 算法,说说?讨论一下,说说自己的观点。
hertcloud 2007-03-29
  • 打赏
  • 举报
回复
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
stephen0126 2007-03-29
  • 打赏
  • 举报
回复
这个还没做过
关注,学习,学习!
quink 2007-03-29
  • 打赏
  • 举报
回复
UP
liujiwe79 2007-03-29
  • 打赏
  • 举报
回复
这种做法你得有一个很好的思路,想想怎么处理才能更适用,你可以仿照sql语句中的like
ufoteam 2007-03-29
  • 打赏
  • 举报
回复
没做过,等
xray2005 2007-03-29
  • 打赏
  • 举报
回复
学习ing ...

110,537

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧