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

BUF 2003-10-09 09:34:19

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

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

谢谢了

...全文

59 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

算法(Algorithm): 算法就是一系列高效的计算步骤，用来将输入数据转化成输出结果。数据结构用于解决数据存储问题，而算法用于处理和分析数据！黄老师通过对数据结构核心知识点：顺序表、链表、栈、队列、树、...

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

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章