回答情况：
提问时间：
问题标签：
我想实现Damerau-Levenshtein算法来帮助我更好地对结果进行排序。类似于这个想法：，我的实现类似于前5个步骤。
浏览 1修改于2010-09-05得票数 11
回答已采纳
我有以下基于的计算2个字符串的Damerau-Levenshtein距离的cython实现，但目前它对于我的需要来说太慢了。我有一个大约有600000个字符串的列表，我必须在这个列表中找出拼写错误。
浏览 0提问于2011-04-07得票数 2
回答已采纳
有没有人知道Damerau-Levenshtein距离算法作为存储过程/函数的MySQL实现，它接受单个指定的字符串作为参数，并在特定表的特定字段中查找该字符串的模糊匹配？我发现了各种过程/函数代码示例，它们比较两个指定的字符串并计算出距离，但首先，这只是Levenshtein距离算法，而不是Damerau-Levenshtein算法，其次，我不会比较两个字符串，而是在我选择的字段中找到与我指定的字符串相似的模糊匹配
浏览 3提问于2013-01-09得票数 3
回答已采纳
我试图在JS中创建一个damerau-levenshtein距离函数。
为了设计一个适当的算法来计算无限制的Damerau-Levenshtein距离，注意到总是有一个最优的编辑操作序列，其中一次转置的字母以后永远不会被修改。
浏览 0修改于2020-06-20得票数 3
回答已采纳
Damerau-Levenshtein距离告诉您两个单词之间添加、删除、替换和转换的数量(后者是DL与Levenshtein距离的区别)。
algo是，相对简单。
浏览 6提问于2016-12-14得票数 2
回答已采纳
两个字符串"abc“和"acb”之间的Damerau-Levenshtein距离将是1，因为它涉及"b“和"c”之间的一个转置。1A = c("apple", "banana", "citrus")我如何计算A和B之间的Damerau-Levenshtein换句话说，我如何计算A和B之间的
浏览 5提问于2021-03-31得票数 1
有没有人可以帮我把这段代码升级到Java中的Damerau-Levenshtein？
浏览 1修改于2011-05-18得票数 6
回答已采纳
我正在使用Python扩展来计算Damerau-Levenshtein距离。我对C一点也不熟悉--我只是知道它通常有更好的性能。不过，我不知道如何取得这些成绩。
浏览 0修改于2023-03-17得票数 3
回答已采纳
我如何禁用删除计数，在这个实现的Damerau-Levenshtein距离算法，或如果有其他的算法已经实现，请指出它。string1:你好吗？
浏览 2修改于2012-08-21得票数 3
回答已采纳
我最近在MySQL中实现了Damerau-Levenshtein算法的UDF，我想知道是否有一种方法可以将Damerau-Levenshtein算法的模糊匹配与类似函数的通配符搜索结合起来？document3 | When the book is closed我想运行一个包含Damerau-Levenshtein
浏览 2提问于2013-01-10得票数 2
回答已采纳
对于说荷兰语的人来说，两个字符"ij“被认为是一个字母，很容易与"y”交换。我自己也试过了，但是失败了。我的问题是，我不知道如何处理两个文本长度不同的事实。有没有人有关于如何解决这个问题的建议/代码片段？
浏览 0提问于2011-01-04得票数 2
回答已采纳
下面是我在Common中创建的内容(我希望它能有所帮助)： (declare (type string x y)
浏览 4提问于2014-09-10得票数 2
回答已采纳
https://www.guyrutenberg.com/2008/12/15/damerau-levenshtein-distance-in-python/"""Compute the Damerau-Levenshtein第二个：Damerau-Levenshtein
浏览 0修改于2022-11-12得票数 2
Levenshtein距离可以通过这种方式使用两行迭代计算：
if i > 1 and j > 1 and a[i-1] = b[j-2] and a[i-2] = b[j-1] then d[i-2, j-2] + cost) // transposition
浏览 2修改于2016-09-05得票数 0
回答已采纳
由于某些原因，当我尝试实现以下代码(我使用Sublime Text 2)时，它在第18行给出了错误"Invalid Syntax“。我不确定这是为什么，我找到了代码，它显然应该可以工作，所以我不知道为什么它不能工作。有什么提示吗？代码如下： distances = {} len_word2 = len(word2) dist
浏览 0修改于2013-10-26得票数 0
我一直在寻找一个加权的 Damerau-Levenshtein字符串比较公式，因为我希望掉期、插入、删除和替换都有不同的权重，而不仅仅是"1“的权重，所以我可以优先考虑一些修正。这是VBA中的加权Damerau-Levenshtein公式。它使用Excel内置的数学函数进行一些评估。当将一个错误与两个可能的更正进行比较时，代价最高的更正是首选词。
浏览 1修改于2018-07-09得票数 11
我在相似性度量中使用了提供的Damerau-Levenshtein代码。问题是，当我将Damerau-Levenshtein应用于两个字符串(如cat sat on a mat和dog sat mat )时，我得到的编辑距离为8。
浏览 3提问于2019-07-20得票数 0
我正在创建一个拼写校正工具，并希望用Bayes定理实现一个噪声通道。为了做到这一点，我需要计算概率P(X=W)，其中X是给定的(拼错的)单词，W是可能的更正。概率是通过从混淆矩阵中得到一个值来给出的，这取决于是否知道发生了哪种类型的错误，这意味着如果例如X= "egh“和W= "egg”，那么编辑距离将为1，而该错误将是发生在字符2上的替换错误。我可能假设只有一个错误，这意味着编辑距离正好是1。pub
浏览 7修改于2020-08-27得票数 2
回答已采纳
在试验了许多基于Python的Damerau-Levenshtein编辑远程实现之后，作为editdistance_reference()。它似乎提供了正确的结果，并似乎有一个有效的实施。cpdef float similarity( char *a, char *b ): "&
浏览 3修改于2010-09-05得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号