33,026
社区成员
发帖
与我相关
我的任务
分享关于字符串匹配程度的计算算法(the algorithm of String Distance calculation)
关于计算字符串匹配程度的算法，比如说有Levenshtein算法，Hirschberg算法，
请问谁能介绍一下Ukkonen算法和Jaro-Winkler算法。或者哪里能找到这方面的资料？ 急！！！！
谢谢了
请问谁能介绍一下Ukkonen算法和Jaro-Winkler算法。或者哪里能找到这方面的资料？ 急！！！！
谢谢了
...全文
请发表友善的回复…
发表回复
morelittle 2003-10-12
- 打赏
- 举报
太好了，我也需要这方面的东东！
kbsoft 2003-10-12
- 打赏
- 举报
http://www.dcc.uchile.cl/DCC/investigacion/reports.html
http://citeseer.nj.nec.com/cs?q=Ukkonen&submit=Search+Citations&cs=1
http://citeseer.nj.nec.com/cs?q=Ukkonen&submit=Search+Citations&cs=1
BUF 2003-10-12
- 打赏
- 举报
up
BUF 2003-10-11
- 打赏
- 举报
thank u very much! but I still cannot find the details about the Ukkonen algor.
BUF 2003-10-10
- 打赏
- 举报
but, the last two algorithms Jaro-Winkler and Ukkonen, are not implemented using DP.
anybody explain it for me?
thanks.
anybody explain it for me?
thanks.
kbsoft 2003-10-10
- 打赏
- 举报
www.cs.rmit.edu.au/~jz/fulltext/spe95zd.ps
www-2.cs.cmu.edu/~wcohen/postscript/ijcai-ws-2003.pdf
www-2.cs.cmu.edu/~wcohen/postscript/ijcai-ws-2003.pdf
jwd_1_cool 2003-10-09
- 打赏
- 举报
http://www.comp.nus.edu.sg/~stevenha/programming/prog_dp1.html
新加坡朋友的好东东，是学习动态规划的一份资料。里面也讲到一些计算字符串匹配程度！
可以看看
新加坡朋友的好东东，是学习动态规划的一份资料。里面也讲到一些计算字符串匹配程度！
可以看看
AngelGavin 2003-10-09
- 打赏
- 举报
GZ
UP
UP
