搜索资源列表
Edit Distance算法
- 对模式识别中的字符串模板匹配问题进行的研究，设计了对任意字符串进行匹配和字符串相似度，即列文斯顿距离进行计算的算法-right pattern recognition template matching string for the research and design of the arbitrary strings and string matching similarity, Ken Livingstone distance calculation algorithm
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
string
- 求字符串编辑距离 动态规划 设给定样本 ，样本P在文本T中的K-近似匹配（K-approximate match）是指P在T中包含最多K个差异的匹配，求K-For the string edit distance to the set of dynamic programming based sample, the sample P in the text T in the K-approximate match (K-approximate match) refers to P in T co
editdistance
- 数据清理中编辑距离的应用及Java编程实现,讲解深入浅出-Data cleaning edit distance application and Java programming implementation, explaining in layman' s language
StrMatch
- 采用编辑距离计算词语相似度方法程序，可以嵌入其它程序-Edit the word using a distance-based similarity method of procedure, can be embedded in other programs
EditDistance
- 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。-For A and B are two strings. Operation to use at least the ch
similarity
- 最大公共子串和字符编辑距离算法的类实现。 函数第一个参数是用来比较的字符串， 第二个参数是被比较的字符串。 lCommonStr第三个参数是前两个字符串的公共子串。-The largest common sub-string and the character edit distance algorithm to achieve the category. Function of the first parameter is used to compare the string, t
min
- java code implement minimum edit distance
EditDistance
- Edit Distance algorithm between two srings.
EDIT_Distance
- 实现最小编辑距离算法，并给出完整的编辑过程，完整版源码，已调试通过-To achieve the minimum edit distance algorithm, and gives the complete editing process, full version of source code, has been debugging through the
TemplateMatchingProgram
- 这是模式识别中模板匹配内容的Matlab例程，其中edit_distance程序用来计算两个符号字符串间的编辑距离； back-tracking程序是“回溯”法画出最佳路径的代价网格； Dtw-Sakoe.m程序是具有Sakoe-Chiba局部路径约束的动态时间弯 折。-This is a pattern recognition template matching the content of Matlab routines, which edit_distance proce
Levenshtein-Distance
- 验证码识别，字符串相似度算法（编辑距离算法 Levenshtein Distance）-Verification code identification, string similarity algorithm (edit Distance algorithm Levenshtein Distance)
editLenth
- 编辑距离算法的python源码,编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。-Levenshtein Distance Algorithm s python version The Levenshtein distance between two strings is defined as the minimum number o
Levenshtein-Distance
- SA算法实现编辑距离功能，压缩包内有两个版本，一个只实现编辑距离的求解，一个在实现编辑距离的计算同时，还将具体的编剧过程打印出来-Edit distance function SA algorithm, compressed package comes in two versions, one only solving edit distance, an edit distance calculation the same time, will also be specific screenwr
edit-distance
- 计算两个拥有几万字符的文件的编辑距离的动态规划的代码-Calculate the edit distance two files with tens of thousands of characters of dynamic programming code
ssl-distance-edit-cert
- 包含证书的解析、ssl通信测试、编辑距离算法求字符串相似度-Contains the certificate parsing, ssl communication test, edit distance algorithm for getting string similarity
Distance
- 这个程序是用java语言编写的，主要是对编辑距离算法的实现。在程序中输入两个字符串，可以有效据算这两个字符串之间的编辑距离。-This procedure is used java language, mainly on the edit distance algorithm. Enter the two strings in the program, which can be effectively calculated according to the edit distance betwe
edit-distance
- 该代码主要是用来计算两个句子之间的编辑距离-edit distance
edit-distance
- 算法导论(3)动态规划中edit distance 一题解答-Introduction to Algorithms (3) dynamic programming in an edit distance Answers
String-edit-distance
- 经典的动态规划算法，利用动态规划思想实现字符串编辑距离，二维数组做为动态规划的存储空间，用来换取时间。-String edit distance