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

BUF 2003-10-09 09:34:19

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

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

谢谢了

...全文

98 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

编辑距离算法（Edit Distance Algorithm）是一种用于衡量两个字符串之间相似度的算法。它衡量的是从一个字符串转换到另一个字符串所需的最小操作次数。编辑距离算法的思想是通过计算进行这些编辑操作的最小次数来确定两个字符串之间的相似度。较小的编辑距离表示两个字符串越相似。编辑距离算法的应用非常广泛。例如，在自然语言处理中，编辑距离算法可以用于拼写纠错和文本相似度计算。在生物信息学中，编辑距离算法可以用于比较DNA序列的相似性等。

原文：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 string (key) that is being searched for, but not the string be

题目： swust oj 572：http://acm.swust.edu.cn/#/problem/572/490 题目描述题目内容来自：https://en.wikipedia.org/w/index.php?title=Boyer%E2%80%93Moore_string-search_algorithm&oldid=280422137 The Boyer–Moore string search algorithm is a particularly efficient string sea

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章