1回答
例如，假设加扰列表中的名称之一是B@B St@r#，我正在尝试将该名称与常规名称列表进行比较，看看它有多少个字符，或者它是否与常规列表的名称完全匹配。
浏览 0提问于2015-11-11得票数 0
鉴于计算Levenshtein编辑距离的代码(在C、R、python、Java中)无处不在，我对缺乏其他编辑距离(例如仿射间隙距离)的实现感到有些惊讶。是否有容易使用的库来计算这个度量？
谢谢!毫升
浏览 1提问于2014-05-08得票数 2
回答已采纳
1回答
查找两个字符串的相对匹配
、、、、
我想知道更小的字符串compareSting中有多少百分比(分数)在原始字符串中。至少需要考虑4个连续的字符。匹配的顺序并不重要。如果我在几年后再读一遍这段代码，我可能不会再理解它了……
浏览 26提问于2020-12-17得票数 0
回答已采纳
我在github上找到了这 python实现，400+星星使用每个节点之间的levenshtein距离。但原始文件(第4页)说：从直觉上看，距离不能工作，因为它并不表示单词的重要性。
浏览 0提问于2018-03-22得票数 1
回答已采纳
1回答
我有一个问题，需要在散列图中进行模糊查找，即返回与查询最相似的键对应的值，在我的例子中，是用Levenshtein距离度量的。我目前的方法是用一个特殊的查找方法子类dict，该方法计算Levenshtein对所有键的距离，然后返回得分最低的键的值。基本上如下： levs= [(key,
浏览 0提问于2017-12-28得票数 3
回答已采纳
我有两个这样的字符串：String2:AdvertisementDel X[0]=Enable X[1]=Advert X[2]=Result
然后计算每对元素之间的相似度，如下所示：sim(x[0],y[1])=b, sim(x[1],y[1])=d, sim(x[2],y[1])=f
现在我想知道，基于上述sim计算string
浏览 1提问于2013-03-07得票数 1
1回答
比率计算
、
我有以下两个字符串：b = 'b. gudmundsson gunnar'>>> Ldist / max(len( a ), len( b ))
>>> float(12)/2
浏览 1提问于2015-04-01得票数 2
回答已采纳
4回答
我被告知Levenshtein距离是对称的。当我使用谷歌的diffMatchPatch工具来计算Levenshtein距离时，结果并不意味着Levenshtein距离是对称的。即Levenshtein(x1，x2)不等于Levenshtein(x2，x1)。Levenshtein是否是不对称的，或者是那个特定的实现存在问题？谢谢。
浏览 1提问于2012-03-15得票数 10
回答已采纳
我想比较字符串，并根据它们中内容的相似程度给它们打分，就像比较两个数组的枕叶余弦相似性一样。第一串：“女鞋”从逻辑上讲，我想要两个字符串之间的高分。有没有办法这样做？我正在比较字符串数组和数据帧中单个列中的另一个数组。我想这样找类似的行。能否做到这一点？
浏览 0提问于2019-02-06得票数 2
回答已采纳
Damerau-Levenshtein距离就像："abcd", "aadc" => 2 DL distance
我可以在python中使用pyxDamerauLevenshtein模块来确定两个单词的DL距
浏览 5提问于2016-10-04得票数 2
1回答
使用levenshtein距离将输入单词与参考列表进行比较，我需要从成本最低的参考列表中返回单词。此外，参考列表是按频率排序的，因此更高的频率出现在顶部。如果两个单词的距离相同，则返回频率较高的单词。"NWORDS“是我的参考列表，按频率排序。“候选人”是用户输入的单词。代码： i = jf.levenshtein_distance(candidate,word
浏览 1提问于2014-02-16得票数 1
回答已采纳
我正在尝试使用Levenshtein算法获取一个字符串，并将其与列表或列中的多个字符串进行比较。这样做的目的是确定类似的地址是否在一天内多次出现。因此，我希望选择一个地址，然后为一个地址跨多个字符串运行Levenshtein。理论上，我会用不同的目标地址来冲洗和重复。我已经建立了一个工作的Levenshtein模型，但是现在我正试图使它符合我独特的情况# Define a function that will become the:
Calculat
浏览 0提问于2019-03-26得票数 0
回答已采纳
我安装了模块python-Levenshtein-0.11.2。我认为设置成功了(当我输入help('modules')时，我在列表中看到了"Levenshtein“模块)。但是当我尝试“距离”函数时，我得到了一个错误："NameError: name 'distance' is not defined"。
我不明白为什么距离函数不能工作。
浏览 12提问于2014-11-15得票数 1
回答已采纳
1回答
我有一系列字符串序列的transition，每个字符串由'<‘分隔，每个序列的最后一个元素总是相同的，例如：1 d>c>c>a3 d>b>c>a我想要计算每个序列与所有其他序列之间的相似性，该相似性的水平%，并得到数据集中最频繁的序列。我知
浏览 4提问于2022-06-21得票数 0
回答已采纳
4回答
我发现了一个实现Levenshtein函数(距离、比率等)的python库。但是在，这个项目似乎是不活动的，文档也无处可寻。我想知道是否有人比我更了解这些文档。
浏览 5提问于2013-08-08得票数 24
回答已采纳
2回答
不幸的是，字列表中没有找到字符串。现在，找到与输入字符串相似的单词的最佳优化方法是什么？我想到的第一件事是计算单词列表的每个条目与输入字符串之间的Levenshtein距离。但这是最优的方法吗？
浏览 8提问于2013-11-17得票数 1
回答已采纳
1回答
我有一个很大的短字符串池和一个自定义的距离函数(比如Damerau-Levenshtein距离)。
Q:，根据自定义距离从池中获取顶级N个字符串的最先进解决方案是什么？我正在寻找解决这个问题的理论方法以及编码实现(Java、Python等)。
浏览 2提问于2019-02-21得票数 0
如何在R中进行单词(而不是字符)级别的Levenshtein距离测量？请参阅以下内容：# levenshtein operations needed: Delete*2 --> 2 operations我正在寻找一个levenshtein</e
浏览 0提问于2017-10-17得票数 1
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
