关于字符串匹配程度的计算算法(the algorithm of String Distance calculation)

BUF 2003-10-09 09:34:19

关于计算字符串匹配程度的算法，比如说有Levenshtein算法，Hirschberg算法，

请问谁能介绍一下Ukkonen算法和Jaro-Winkler算法。或者哪里能找到这方面的资料？急！！！！

谢谢了

...全文

93 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

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

BUF 2003-10-12

打赏
举报

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.

kbsoft 2003-10-10

打赏
举报

www.cs.rmit.edu.au/~jz/fulltext/spe95zd.ps

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

http://www.javacodegeeks.com/2013/11/java-implementation-of-optimal-string-alignment.html----------------------------------------------------------------------------------------------------------...

The Boyer–Moore string search algorithm is a particularly efficient string searching algorithm. It was developed by Bob Boyer and J Strother Moore in 1977. The algorithm preprocesses the target ...

题目： ...题目描述题目内容来自：https://en.wikipedia.org/w/index.php?title=Boyer%E2%80%93Moore_string-search_algorithm&...The Boyer–Moore string search algorithm is a particularly efficient string sea

A genetic algorithm (GA) is a search technique used in computing to find exact or approximate solutions to optimization and search problems. Genetic algorithms are categorized as global search heurist

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章