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

CSDN论坛 > 其他技术论坛 > 数据结构与算法

关于字符串匹配程度的计算算法(the algorithm of String Distance calculation) [问题点数：0分]

⋅请问在C#中如何访问远程文件？急！！！！！！！ ⋅关于字符串匹配程度的计算算法(the algorithm of String Distance calculation) ⋅请问如何在C#中实现管道操作？？？急！！！ 更多帖子 关注空间博客 BUF 本版专家分：0 结帖率 100%: 0 2003-10-09 21:34:19 回复次数8

引用・举报・楼主

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

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

谢谢了

问题点数：0分

CSDN今日推荐

AngelGavin 本版专家分：0: 0 2003-10-09 21:42:33

引用・举报・ #1 得分：0

GZ
UP

⋅我想问问，什么工具能够帮我查看实时的网络使用情况？ ⋅请问如何在UNIX下统计一批文件的大小啊？ ⋅哪位大哥有去年ACM清华的题解啊，或数据也可以啊！（超超你有吗？）那道LCS怎么做啊？ 更多帖子 关注空间博客 jwd_1_cool 本版专家分：0: 0 2003-10-09 22:19:58

引用・举报・ #2 得分：0

http://www.comp.nus.edu.sg/~stevenha/programming/prog_dp1.html

新加坡朋友的好东东，是学习动态规划的一份资料。里面也讲到一些计算字符串匹配程度！
可以看看

⋅请问在C#中如何访问远程文件？急！！！！！！！ ⋅关于字符串匹配程度的计算算法(the algorithm of String Distance calculation) ⋅请问如何在C#中实现管道操作？？？急！！！ 更多帖子 关注空间博客 BUF 本版专家分：0: 0 2003-10-10 00:08:49

引用・举报・ #3 得分：0

but, the last two algorithms Jaro-Winkler and Ukkonen, are not implemented using DP.
anybody explain it for me?

thanks.

⋅请教一个MYSQL 事件执行的复杂命令 ⋅C#操作word插入图片的问题！！！ ⋅dotNetCharting for Winform 谁用过？为何我一直显示不出图来？ 更多帖子 关注空间博客 kbsoft 本版专家分：0: 0 2003-10-10 11:17:11

引用・举报・ #4 得分：0

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

www-2.cs.cmu.edu/~wcohen/postscript/ijcai-ws-2003.pdf

⋅请问在C#中如何访问远程文件？急！！！！！！！ ⋅关于字符串匹配程度的计算算法(the algorithm of String Distance calculation) ⋅请问如何在C#中实现管道操作？？？急！！！ 更多帖子 关注空间博客 BUF 本版专家分：0: 0 2003-10-11 20:50:05

引用・举报・ #5 得分：0

thank u very much! but I still cannot find the details about the Ukkonen algor.

⋅散分：六级过了~~~ ⋅提前预祝6级通过^_^ ⋅用CRichEditCtrl实现text formatter的问题 更多帖子 关注空间博客 小魔鬼 本版专家分：0: 0 2003-10-12 09:04:34

引用・举报・ #6 得分：0

太好了，我也需要这方面的东东！

BUF 本版专家分：0: 0 2003-10-12 16:06:38

引用・举报・ #7 得分：0

up

⋅请教一个MYSQL 事件执行的复杂命令 ⋅C#操作word插入图片的问题！！！ ⋅dotNetCharting for Winform 谁用过？为何我一直显示不出图来？ 更多帖子 关注空间博客 kbsoft 本版专家分：0: 0 2003-10-12 20:59:03

引用・举报・ #8 得分：0

http://www.dcc.uchile.cl/DCC/investigacion/reports.html
http://citeseer.nj.nec.com/cs?q=Ukkonen&submit=Search+Citations&cs=1

收藏帖子

注册

其他相关推荐

距离矢量路由协议（distance vector） VS 链路状态路由协议（link-state）: 一、PK第一番距离矢量:运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享！链路状态:运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器！二、PK第二番所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)

Z-algorithm字符串匹配算法小结: 昨天学习了字符串匹配，一种新算法Z-algorithm，现作如下总结。算法大意 Z-algorithm是用于字符串匹配。定义z[i]表示以i开头的子串和原串的最长公共前缀。我们通过线性时间计算出整个串的z数组，从而进行一些字符串的相关才操作，该算法等价于扩展KMP。如何操作我们通过已知的串s和z[1]…z[i-1]来求z[i]。设想一个z数组，z[i]表示他的最长公共前缀

String Matching: String Matching，Edit distance，Dynamic Programming Algorithm

String Matching相关资料: String Matching,Edit Distance,Dynamic Programming Algorithm

计算机图形学领域关键算法: Graphics Conference Paper Link Archive (Ke-Sen Huang)Reproducible Research archive (image processing, vision, machine learning) (Xin Li) Mesh Libraries and Tools Surface_Mesh (D. Sieger, M. Botsch

Java 匹配字符串并按匹配度高低排序输出: 题目描述给定一些字符串，请写一个算法，从中搜索出包含您输入的字符序列的那些字符串，按匹配度的高低排序输出。没有任何一个字符串匹配上，输出-1。字符串源source 如下："AB","ABC","ACB","ABCD","ADBCF","ABDCF","ABDC","ABDFCG","ABDFGC","ABDEFG","GABCEFG"若输入查找的有序字符序列为"ABC"，则运算结果如下（请注意结果

oracle中字符串相似度函数实测: oracle中字符串相似度函数实测

字符串匹配算法总结 (分析及Java实现): 字符串模式匹配算法(string searching/matching algorithms）顾名思义，就是在一个文本或者较长的一段字符串中，找出一个或多个指定字符串（Pattern），并返回其位置。这类算法属基础算法，各种编程语言都将其包括在自带的String类函数中，而且由之衍生出来的正则表达式也是必须掌握的一种概念和编程技术。

字符串相似度算法(编辑距离Levenshtein Distance): 什么是Levenshtein 编辑距离（Edit Distance），最先是由俄国科学家Vladimir Levenshtein在1965年发明，用他的名字命名，又称Levenshtein距离。是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如：将 jary 转成 jerry jary --- j

Distance correlation（距离相关系数）: 最近在做特征选择，要考量几个特征的相关性，想找这个方法的描述，发现很难在网页上搜到。以下为整合的：[11] 王黎明, 吴香华, 赵天良,等. 基于距离相关系数和支持向量机回归的PM_(2.5)浓度滚动统计预报方案[J]. 环境科学学报, 2017,37(4):1268-1276.（我是从这篇论文上找的，维基百科上有更细致的，可惜我看不下去啊）下为python程序：原文：https://gist.g...

关闭

关闭