为什么我得到了不正确的Levenshtein距离？
Levenshtein距离是一种用于衡量两个字符串之间差异程度的算法，它表示通过插入、删除和替换操作将一个字符串转换为另一个字符串所需的最小编辑次数。然而，当你得到了不正确的Levenshtein距离时，可能是由于以下几个原因：
- 字符串长度不一致：Levenshtein距离是基于两个字符串之间的编辑操作次数来计算的，如果两个字符串的长度不一致，那么得到的距离就不准确。确保比较的字符串长度相等，或者根据实际需求进行相应的处理。
- 编码问题：Levenshtein距离算法是基于字符级别的比较，如果字符串中包含不同的编码方式（如UTF-8、GBK等），那么得到的距离可能不正确。在比较之前，确保字符串采用相同的编码方式进行处理。
- 算法实现问题：Levenshtein距离的计算涉及到动态规划等复杂的算法，如果你自己实现了该算法，可能存在错误。建议使用经过验证的开源库或者现有的算法实现来计算Levenshtein距离。
- 数据预处理问题：Levenshtein距离对于字符串中的空格、标点符号、大小写等字符也会进行计算，如果你的字符串包含这些无关紧要的字符，可能会导致不正确的距离。在比较之前，可以考虑对字符串进行预处理，如去除空格、标点符号，统一字符大小写等。
总结起来，要得到正确的Levenshtein距离，需要注意字符串长度一致、字符编码一致，使用正确的算法实现，并进行必要的数据预处理。这样才能确保得到准确的距离值。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算服务：https://cloud.tencent.com/product/cvm
- 腾讯云数据库服务：https://cloud.tencent.com/product/cdb
- 腾讯云人工智能服务：https://cloud.tencent.com/product/ai
- 腾讯云物联网服务：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发服务：https://cloud.tencent.com/product/mobdev
- 腾讯云存储服务：https://cloud.tencent.com/product/cos
- 腾讯云区块链服务：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙服务：https://cloud.tencent.com/product/vr
相关·内容
我正在尝试在C#中实现Levenshtein距离算法(为了实践，因为它会很方便)。我使用了一个来自Wikipedia page的实现，但由于某种原因，我在一组单词上得到了错误的距离。leastOfThree(int a, int b, int c) return Math.Min(a,(Math.Min(b,c)));} 当我尝试“坐着”和“小猫”时，我得到的然而，
浏览 18提问于2019-05-28得票数 1
回答已采纳
我安装了模块python-Levenshtein-0.11.2。我认为设置成功了(当我输入help('modules')时，我在列表中看到了"Levenshtein“模块)。但是当我尝试“距离”函数时，我得到了一个错误："NameError: name 'distance' is not defined"。
我不明白为什么
浏览 12提问于2014-11-15得票数 1
回答已采纳
5回答
我想知道他们之间的区别是什么，在什么情况下他们工作得最好？余弦相似是度量内积空间中两个非零向量之间相似性的度量，它度量了它们之间夹角的余弦。0°的余弦为1，对于(0，π)半径的任意角度都小于1。
列文希廷距离是一个用于测量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是单字编辑的最小数量。<e
浏览 0提问于2019-11-18得票数 5
回答已采纳
1回答
我正在使用查询字典。我假设结果是按距离排序的。但事实并非如此，正如在下面的示例中所示。="http://marklogic.com/xdmp/spell">
<spell:word distance="10" key-distance="0" word-distance="50" levenshtein-distance="http://ma
浏览 0提问于2018-05-07得票数 1
3回答
我需要写一个脚本，可能是用Ruby编写的，它需要一个文本块，并将该文本的大量转录与原始文本进行比较，以检查其准确性。如果这完全让人困惑，我会尝试用另一种方式来解释.我有几个不同的人在读几句长的剧本的录音。这些录音已被其他人多次抄录回文字。我需要把所有的转录(数百)，并比较他们与原始脚本的准确性。我甚至很难对伪代码进行概念化，并想知道是否有人能为我指明正确的方向。是否有一种我应该考虑
浏览 5提问于2011-10-14得票数 1
回答已采纳
4回答
然而，这不是主要的问题，我可以忽略语音。)
第一种方法是计算每对的Levenshtein距离，并将其标记为重复，例如Levenshtein距离小于或等于2。然而，我想避免Levenshtein距离，因为我希望ML算法能够检测到"John Lemond-Lee Peter“和"John l.peter”作为一个潜在的重复，也没有100%的确定性。我</em
浏览 4提问于2022-07-08得票数 3
有标准的linux命令吗？如果没有，有人能描述一个python脚本来做同样的事情吗？
浏览 1提问于2018-06-15得票数 3
回答已采纳
如何在R中进行单词(而不是字符)级别的Levenshtein距离测量？请参阅以下内容：# levenshtein operations needed: Delete*2 --> 2 operations我正在寻找一个leven
浏览 0提问于2017-10-17得票数 1
我有这些ActiveRecords现在，我想对标题相似的项进行分组(使用函数Levenshtein距离> 70%)。我在想一些类似item.group_by{}的东西，但我想知道如何计算每个组合的分数？我得比较一下title1和ti
浏览 2提问于2020-04-21得票数 0
我有一个python程序来读取两个列表(一个带有错误，另一个带有正确的数据)。有错误的列表中的每个元素都需要与正确列表中的每个元素进行比较。在比较之后，我得到了每个比较对之间的所有编辑距离。现在，我可以为给定的错误数据找到最小的编辑距离，并通过获得正确的数据。
我试图使用levenshtein距离</e
浏览 5提问于2016-11-24得票数 0
4回答
我被告知Levenshtein距离是对称的。当我使用谷歌的diffMatchPatch工具来计算Levenshtein距离时，结果并不意味着Levenshtein距离是对称的。即Levenshtein(x1，x2)不等于Levenshtein(x2，x1)。Levenshtein是否是不对称的，或者是那个特定的实现存在问题？谢谢
浏览 1提问于2012-03-15得票数 10
回答已采纳
1回答
我构建了以下正则表达式测试：ismatch(toMatch,input_string)levenshtein("hello",&quo
浏览 7提问于2016-06-20得票数 2
回答已采纳
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是将一个单词转换为另一个单词所需的最小单字符编辑次数(即插入、删除或替换)。Damerau-Levenshtein距离
Damerau-Levenshtein<
浏览 126提问于2019-05-16得票数 0
1回答
比率计算
、
我有以下两个字符串：b = 'b. gudmundsson gunnar'>>> Ldist / max(len( a ), len
浏览 1提问于2015-04-01得票数 2
回答已采纳
我有两个这样的字符串：String2:AdvertisementDel X[0]=Enable X[1]=AdvertX[2]=Result
然后计算每对元素之间的相似度，如下所示：sim(x[0],y[1])=b,sim(x[1],y[0])=c, sim(x[2],y[0])=e,
sim(x[2],y[1])=
浏览 1提问于2013-03-07得票数 1
2回答
对于我正在解决的问题，找到两个序列之间的距离来确定它们的相似性，序列顺序是非常重要的。然而，我拥有的序列并不都是相同的长度，所以我用空点填充任何有缺陷的字符串，以便两个序列具有相同的长度，以满足汉明距离要求。我这样做有什么大问题吗，因为我关心的是换位的数量(而不是像Levenshtein那样的插入或删除)？
<
浏览 0提问于2011-01-04得票数 53
回答已采纳
4回答
我有excel表与数据，我想得到他们之间的Levenshtein距离。我已经尝试导出为文本，从脚本(php)中读取，运行Levenshtein (计算Levenshtein距离)，将其保存到excel中。但是我正在寻找一种在VBA中编程计算Levenshtein距离的方法。我该怎么做呢？
浏览 2提问于2010-11-22得票数 58
回答已采纳
在MariaDB 10.2或10.3上是否有正式或“事实上的”正式实施Levenshtein距离？我找到了这个https://github.com/juanmirocks/Levenshtein-MySQL-UDF，但我想确定没有其他选择。
浏览 0提问于2019-05-22得票数 2
我一直在尝试修改Levenshtein距离函数，以便它可以找到两条直线之间的距离，或者x-y坐标集(换句话说，直线的相似或不同程度，而不是它们的几何距离)。不过，我遇到了一些问题。我知道你如何使用上面的值来获得删除成本，以及左边的值来获得加法，但在替换过程中，我试图使用euchlidian距离，但它对我不起作用。
如果你能指出<
浏览 0提问于2010-01-18得票数 4
回答已采纳
1回答
模糊搜索+倒排索引
、、、
我正在学习模糊搜索和如何使用倒排索引从数据库中检索信息。我研究了倒排索引，我认为它只适用于精确匹配。想象一下我的数据库中有字符串East Lamar Street的情况。它会使用编辑距离吗？数据库是否将使用倒排索引？我看到它使用散列来进行O(1)中的操作。
浏览 1提问于2011-07-16得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
