假设我们有两个字符串：这两个字符串的编辑距离为6。cctt--gacg------gg----ct所以4+2=6，那是原始的编辑距离。
这种假设总是正确的吗？如果不是，是否有一种方法可以使用两个字符串的子字符串的编辑
浏览 5提问于2021-04-21得票数 1
我有多个字符串(n个字符串)，我正在计算字符串之间的编辑距离，方法是取第一个字符串并将其与(n-1)剩余字符串进行比较，第二个字符串与(n-2)剩余字符串进行比较，比较直到字符串用完为止。为什么平均编辑距离被计算为所有字符串之间的所有编辑距离之和除以比较平方的数目。这种争吵让我很困惑。
谢谢，Jannine
浏览 1提问于2015-08-28得票数 0
回答已采纳
2回答
两个字符串之间的编辑距离是将一个字符串转换为另一个字符串所需的最小单个字符插入、删除和替换数。具有编辑距离的字符串的。如果编辑<
浏览 0提问于2021-08-29得票数 -4
2回答
我在表V_tablas.arreglo(columns--> domainsBad)：@hotmai.es @ghotmail.es @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
1回答
两个字符串之间的编辑距离是将一个字符串转换为另一个字符串所需的最小单个字符插入、删除和替换数。示例elephant elepanto elephant elephapntv elephant elephapntt elephant lephapnt elephant blemp
浏览 0提问于2020-04-02得票数 16
Re:什么是距离 --“两个字符串之间的距离定义为将一个字符串转换为另一个字符串所需的最少编辑次数。”以上是距离算法。
浏览 1提问于2010-10-20得票数 7
回答已采纳
我想让我的应用程序搜索名字并返回相似的名字。也就是说，如果用户搜索John，也应该返回Jonathan的。
浏览 0提问于2012-02-23得票数 2
回答已采纳
1回答
我正在寻找一个扩展的Levenshtein距离(编辑距离)的多维字符串。我不知道是否有多维的正式定义，但我要说的是：2-D字符串：类似于如下所示的一维字符串列表dsffgdfdgfdsdaffdgfdgfdgN-D字符串：是(N1)-D字符串的列表
如何计算这些多维字符串之间的Levenshtein距离？
浏览 0提问于2013-09-14得票数 1
回答已采纳
2回答
编辑距离查找一个字符串到另一个字符串所需的插入、删除或替换次数。我想在这个算法中也包括交换。例如，"apple“和"appel”的编辑距离应为1。
浏览 0提问于2012-01-09得票数 4
2回答
由于不能计算所有可能的替换的距离(在O(n^2)中计算的两个字符串之间的Levenshtein距离)，所以我们使用检索候选替换。
一个字符更改/删除字符串
浏览 7提问于2011-10-28得票数 1
作为我学习quickCheck的一部分，我想为levenshtein编辑距离实现构建一个测试生成器。我认为最明显的方法是从两个相等的字符串和一个随机的不可还原的插入/删除/转换操作序列开始，将其应用于其中的一个字符串，并断言levenshtein距离是随机序列的长度。
我被困在这里了有人能帮忙吗？
浏览 1提问于2016-05-03得票数 3
回答已采纳
我知道编辑距离算法的实现。通过动态编程，我们首先填充第一列和第一行，然后通过比较从左边、上面和左边的三个路径，在填充的条目的右边和下面填写条目。/编辑距离。在中，针对一个计算编辑距离的问题，给出了Ratcliff/Obershelp算法的一个答案。有关Ratcliff/Obershelp算法的资源很少，更不用说它与编辑距离的比较了，我认为这是最著名的字符串对齐算法。
浏览 10提问于2021-10-10得票数 1
然后将该整数转换为字符串，并将其记录到文件newFile中。
我认为某些东西(密码=‘生锈’)是常量，然后读取新密码输入的每一行，然后比较它，这样‘生锈’就会起作用，但我只是不知道怎么做。
浏览 0提问于2015-09-01得票数 0
回答已采纳
1回答
我刚问了几个问题，但我被困在了一个Levenshtein编辑距离问题上。
将d设为在部分(so 6)中找到的编辑距离。有多少不同的集合 of d‘edits’(插入、删除或替换)会将字符串STRONGEST更改为字符串TRAINERS？
浏览 0提问于2018-06-18得票数 1
1回答
距离编辑数组输出
、、
我正在对用户输入进行编辑距离。我将我的值存储在数组中。然后，编辑距离会将用户输入与我的字符串数组进行比较。我正在做一个循环，如果编辑距离大于2，它将显示invalid else valid。唯一的问题是，尽管程序运行得很好，但输出的是我数组中所有'28‘字符串的结果。我只想显示无效或有效一次。
Test是我的字符串数组，user是- String user -用户输入。
浏览 24提问于2017-01-11得票数 1
回答已采纳
3回答
假设你有两个字符串。每个字符串都有行，由换行符分隔。现在，您希望比较两个字符串，然后通过只添加或删除一个字符串的行来找到最佳方法(最短步骤数)，将第二个字符串转换为第一个字符串。即abcefg123abcefg123
浏览 2提问于2015-12-11得票数 3
1回答
在levenshtein距离，你问这个问题，考虑到这两个字符串，它们的levenshtein距离是多少。你将如何获得一个字符串和一个levenshtein距离，并生成所有的字符串在该levenshtein距离内。(它也包含一个字符集)。因此，如果我传入一个字符串x和一个距离D，它会给出编辑距离内的所有字符串，包括d-1和d-2. d.；(n < d)。
浏览 5提问于2013-11-27得票数 10
我希望用模糊搜索来做搜索。使用来帮助我，如果我搜索一个有别名的单词(例如相似的单词)，一切都像预期的那样工作：然而，如果我输入的搜索词没有任何相似的单词(例如序列码)，搜索将失败，并且我没有得到任何结果，即使它应该是有效的：我需要以不同的方式构建我的搜索吗？为什么我在第二次搜索中没有得到与第一次相同的结果，而是只有一个“术语”？
浏览 4提问于2017-05-17得票数 0
1回答
我需要根据编辑距离/ Levenshtein距离使用ELKI对大量字符串进行集群。由于数据集太大，我希望避免基于文件的预计算距离矩阵。我怎样才能(b)实现一个访问标签的距离函数(扩展AbstractDBIDDistanceFunction，但如何获取标签？)
浏览 5提问于2013-03-18得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
