我感兴趣的是找到一个文本距离(或字符串相似度)算法，当字符进一步分开时，该算法计算一个更大的距离(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见算法为这两个示例计算相同的值。编
浏览 0提问于2022-09-22得票数 -1
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。Damerau-Levenshtein距离
Damerau-Levenshtein距离是两个字符串(即有限符号序列)之间的距离(字符串度量)，通过对将一个字符串转换为另一个字符串所需的最小操作次数进行计数而给出由Wu和Manber修改的位
浏览 126提问于2019-05-16得票数 0
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。For example : s1 = "adjsjvnejnv"这里LCS是"djne“，现在我们需要删除"djne”右侧的3个元素字符串"jnv因此，总的编辑距离是3+3+1 =7。
其思想是替换或删除LCS元素之间的元素，并从
浏览 7提问于2020-05-06得票数 3
有没有人知道Damerau-Levenshtein距离算法作为存储过程/函数的MySQL实现，它接受单个指定的字符串作为参数，并在特定表的特定字段中查找该字符串的模糊匹配？我发现了各种过程/函数代码示例，它们比较两个指定的字符串并计算出距离，但首先，这只是Levenshtein距离算法，而不是Damerau-Levenshtein算法，其次，我不会比较两个字符串，而是在我选择的字段中找到与我指定的
浏览 3提问于2013-01-09得票数 3
回答已采纳
我已经实现了算法，但现在我想找到与其他字符串的编辑距离最短的字符串的编辑距离。下面是算法： return min(lev(a[1:], b[1:])+(a[0] !
浏览 0提问于2010-11-14得票数 1
我喜欢阅读关于新的和聪明的算法。我喜欢开箱即用，所以所有计算领域的各种算法都很受欢迎。
我不时地阅读研究论文，以跟上当前的研究，并拓展我的视野。我也喜欢学习新的技巧。
浏览 12提问于2008-10-05得票数 15
回答已采纳
我知道编辑距离算法的实现。通过动态编程，我们首先填充第一列和第一行，然后通过比较从左边、上面和左边的三个路径，在填充的条目的右边和下面填写条目。对于Ratcliff/Obershelp算法，我们首先从两个字符串中提取最长的公共子字符串，然后对左侧的两个子字符串和右侧的两个子字符串进行递归操作，直到没有字符为止。在中，针对一个计算编辑距离的问题，给出了Ratcliff/Obershelp算法的一个答案。有关Ratcl
浏览 10提问于2021-10-10得票数 1
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
1回答
这将是我第二次询问计算语言学/模糊字符串匹配，但这次不是关于词干。
我的第一个问题是使用模糊字符串匹配去复制数据库，我已经完成了。现在，我必须检测一个字符串是否是另一个字符串的速记。距离或Smith-Waterman-Gotoh距离或L1距离或城市街区distanceMonge Elkan distanceJaro距离度量Jaro WinklerSoundEx距离metricMatchingdivergenceConfusi
浏览 1提问于2012-04-15得票数 1
2回答
我正在尝试在下面的数据集上实现K-means算法。计算任意两个数值属性之间的距离是很简单的，但是如何计算两个字符串之间的距离，以及如何将所有距离(即字符串属性之间的距离和数值属性之间的距离)相加。
浏览 1提问于2012-11-23得票数 2
回答已采纳
Levenshtein距离是用于度量两个序列之间差异的字符串度量。Wagner-Fischer算法是一种动态编程算法，用于计算两个字符串之间的编辑距离。
都使用矩阵，我看不出有什么不同？另外，我只是在写一篇论文，我不确定如何划分它-我是应该首先解释Levenshtein距离，然后再解释Wagner-Fisher算法，还是两者兼而有之？我有点糊涂了。
浏览 69提问于2016-03-10得票数 7
5回答
我需要编写代码，以确定当其中一个字符串可能包含与第二个字符串的小偏差时，两个字符串是否匹配。“南非”诉“南非”或“英格兰”诉“恩甘德”。目前，我正在考虑以下方法
确定字符串1中与字符串2中字符匹配的字符百分比。通过将1的结果与两个字符串长度的比较来确定匹配的真实概率，例如，虽然"SA“中的所有字符都在”南非“中找到，但并不是很可能匹配，因为"SA”也可以在一系列其他国家的名称中找到。我希望听到执行这种字符串匹配的当前最佳实践是什么。
浏览 4提问于2010-02-22得票数 4
回答已采纳
给定问题中定义的交换距离(即，我们有一个字符串，与该字符串的排列之间的交换距离是返回到原始字符串所需的最小“相邻字符交换”次数)。
我想要一个算法来找到给定字符串的最大可能交换距离。当然，我们可以枚举所有排列并检查每个排列的交换距离，但这效率非常低。有没有更快的方法呢？
浏览 1提问于2016-05-08得票数 2
6回答
文本算法的.NET库？
、、、、
你知道文本算法的.NET库吗？？特别是我对字符串匹配和全文搜索算法感兴趣，比如
我知道我提到的那个非常简单的编码，但是有数以百计的文本算法
浏览 5提问于2010-12-22得票数 28
回答已采纳
2回答
编辑距离查找一个字符串到另一个字符串所需的插入、删除或替换次数。我想在这个算法中也包括交换。例如，"apple“和"appel”的编辑距离应为1。
浏览 0提问于2012-01-09得票数 4
1回答
假设您有两个长度为100,000的字符串，包含0和1。您可以在大约10^10的操作中计算它们的。如果每个字符串只有100个1，其余的是零，那么我可以使用100个整数来表示每个字符串，表示它们所在的位置。
若要给出测试的内容，请考虑这两条字符串，每个字符串10条。整数表示在每个字符串中的位置。70600, 72783, 8
浏览 0提问于2018-08-03得票数 17
我正在尝试使用Levenshtein距离算法将单个搜索词与可能匹配的字典进行匹配。该算法返回一个距离，表示为将搜索字符串转换为匹配字符串所需的操作次数。由于搜索字符串可以比各个字典字符串更长或更短，那么用于将距离表示为百分比的适当逻辑是什么，这将定性地反映每个结果与查询字符串有多接近，其中100%表示精确匹配。PMi = (1 - Lev_distance(Q, Mi)/max(Strlen(Q), str
浏览 1提问于2012-05-02得票数 27
Re:什么是距离 --“两个字符串之间的距离定义为将一个字符串转换为另一个字符串所需的最少编辑次数。”以上是距离算法。
浏览 1提问于2010-10-20得票数 7
回答已采纳
1回答
你能给我解释一下LZ77算法吗？
、、、、
我正试着和我的朋友一起学习LZ77算法，有些情况给我们带来了困惑。例如)abcabbcabbcabcacurrent 搜索缓冲区大小:7前瞻性缓冲区大小:8原始字符串：窗口: abcabbc视图: abbcabca我的朋友认为LLD元组是:文字：'c‘长度:6距离:4
我认为查找最长匹配字符串的算法只在搜索缓冲区中进行检查，但他说没有找到匹配字符串的限制。
浏览 6提问于2022-04-01得票数 -1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
