两个字符串"abc“和"acb”之间的Damerau-Levenshtein距离将是1，因为它涉及"b“和"c”之间的一个转置。dl")现在假设我有以下两个字符向量：B = c("apple", "citrus", "banan
浏览 5提问于2021-03-31得票数 1
2回答
这是这个挑战的续集：接近质询的代码:整数之和计算两个字符串之间的Levenshtein距离
就像上次的挑战一样，你在这次挑战中的分数是代码和上面引号之间的Levenshtein距离。您的程序将接受两
浏览 0提问于2015-07-23得票数 16
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。For example : s1 = "adjsjvnejnv"这里LCS是"djne“，现在我们需要删除"djne”右侧的3个元素字符串"jnv因此，总<e
浏览 7提问于2020-05-06得票数 3
3回答
在你的源头
、、、
两个字符串之间的Levenshtein编辑距离是将一个单词转换为另一个单词的最少可能的插入、删除或替换数。在这种情况下，每次插入、删除和替换的成本为1。例如，roll和rolling之间的距离为3，因为删除成本为1，我们需要删除3个字符。toll与tall之间的距离为1，因为替换成本为1. 从原Levenshtein案中被窃。您
浏览 0提问于2017-08-08得票数 11
我的数据库中有一个MySQL函数，它计算两个字符串之间的levenshtein距离。levenstein("str1","str2"), returns INTSELECT * FROM my_table
WHERE
浏览 4提问于2015-12-13得票数 2
回答已采纳
2回答
@hotmaol.com @hotmai.com @otmail.com.....etc(more than 10k)中有一个域列表，需要将此域更正为"@hotmail.com“我的问题是关于oracle的EDIT_DISTANCE_SIMILARITY(模糊逻辑) for get‘返回一个介于0和100之间的整数，其中0表示完全没有相似性，100表示完全匹配’它可能吗？
浏览 2提问于2014-11-19得票数 0
2回答
我有两个csv文件，其中包含设备的序列号。其中一个有直接从设备扫描到的正确序列号。另一份报告来自我们的库存系统。我想要交叉引用这两个列表，看看两个列表中都有哪些项目，同时我想检查序列号是否可能匹配。示例1：表B序列号："AGJC-021645“列表A序列号："AGJC-01254“
列表B中可能的匹配项："AGJC-01253“、"AGJC-002
浏览 1提问于2014-02-18得票数 1
1回答
我正在寻找一个扩展的Levenshtein距离(编辑距离)的多维字符串。我不知道是否有多维的正式定义，但我要说的是：2-D字符串：类似于如下所示的一维字符串列表dsffgdfdgfdsdaffdgfdgfdgN-D字符串：是(N1)-D字符串的</e
浏览 0提问于2013-09-14得票数 1
回答已采纳
1回答
比率计算
、
我有以下两个字符串：b = 'b. gudmundsson gunnar'>>> Ldist / max(len( a ), len
浏览 1提问于2015-04-01得票数 2
回答已采纳
我正在寻找一个R函数，如果Levenshtein距离小于阈值，它将返回两个字符串的Levenshtein距离，并且通过不计算大于阈值的Levenshtein距离来节省时间。阈值是给定的，应该在2到10之间。一开始，我认为使用阈值可以节省大量的计算时间，但我不再确定这一点。我尝试使用带有maxDist参数的stringdist包中
浏览 50提问于2021-08-25得票数 0
1回答
作为变更监控系统的一部分，我试图量化两个字符串之间的差异。
我遇到的问题是字符串很大--我经常处理带有100K+字符的字符串。我目前正在使用Levenshtein距离，但是对于大型字符串计算levenshtein距离是非常低效的。即使是最好的实现也只能管理O(min(mn))。由于这两个字符串
浏览 1提问于2014-12-09得票数 4
是一个非常流行的字符串匹配库。根据文库的，提到它使用Levenshtein距离来计算序列之间的差异。但是关闭后，我发现它实际上使用了difflib库中的SequenceMatcher函数。根据定义，是将一个字符串转换为另一个字符串所需的最小编辑次数，计算匹配字符的倍数除以两个字符串中的字符总数。一个比较两者<e
浏览 1提问于2018-12-31得票数 5
1回答
假设我们有三个字符串songB = "(Used to Be A) Cha-Cha [Alt Take].flac"现在，虽然songA和SongB都匹配songC，但是很明显，songA是一个“更好的”匹配，因为它没有Alt参与，因此是一个完美的匹配如果我使用songA in songB方法，这两个方法
浏览 1提问于2015-08-05得票数 1
回答已采纳
1回答
我需要计算给定语料库中单词之间的拼写相似度(edit/Levenshtein距离)。R包vwr似乎能够计算出：其中在两个单词列表的匹配单词之间成对地计算Levenshtein距离。我想知道是否有一种方法可以计算给定单词列表中所有可能的单词组合之间的Leven
浏览 1提问于2017-12-07得票数 0
Levenshtein距离是用于度量两个序列之间差异的字符串度量。Wagner-Fischer算法是一种动态编程算法，用于计算两个字符串之间的编辑距离。
都使用矩阵，我看不出有什么不同？差异是回溯，还是因为一个是“文献”，另一个是编程，所以没有进一步的差异？另外，我只是在写一篇论文，我不确定如何划分它-我是应该首先解释Levenshtein距离，然后再解释Wagn
浏览 69提问于2016-03-10得票数 7
使用函数stringdist，我可以计算字符串之间的Levenshtein距离:它计算将字符串转换为另一个字符串所需的删除、插入和替换的数量。例如，stringdist("abc abc","abcd abc") = 1，因为"d“被插入到第二个字符串中。
是否有可能知道为获得两个字符串之间<em
浏览 1提问于2019-06-30得票数 9
回答已采纳
4回答
我有excel表与数据，我想得到他们之间的Levenshtein距离。我已经尝试导出为文本，从脚本(php)中读取，运行Levenshtein (计算Levenshtein距离)，将其保存到excel中。但是我正在寻找一种在VBA中编程计算Levenshtein距离的方法。我该怎么做呢？
浏览 2提问于2010-11-22得票数 58
回答已采纳
2回答
我有一个由逗号分隔的值组成的字符串。不用说，这可以用$strings = explode(',',$fullstring);来完成。
如果你明白我的意思。当然，字符串也可以包含空格、撇号、数值。(使用if(in_array(strtolow
浏览 1提问于2013-06-09得票数 2
回答已采纳
我在C++中使用Levenshtein距离算法来比较两个字符串，以衡量它们彼此之间的距离有多近。然而，普通的Levenshtein距离算法不能区分由空格分隔的单词边界。这导致的距离计算比我想要的要小。我正在比较标题，看看它们之间的距离有多近，我希望算法不会将来自多个单词<em
浏览 5提问于2013-03-15得票数 11
回答已采纳
1回答
我正在尝试使用AQL一次性计算多个字符串(大约有百万个字符串)之间的levenshtein距离。然而，查询只是冻结了几个小时，没有任何进展。在Java中有没有办法做到这一点？我正在寻找一个例子，它可以帮助我在这种情况下最好的情况下一次比较多个字符串没有OutOfMemoryException。
浏览 16提问于2020-06-30得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
