腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Levenshtein划分了太多的子
字符串
、
、
、
我已经实现了Levenshtein
距离
来做信号对齐。有些情况下,Levenshtein找不到我想要的解决方案,尽管它是最优的。例如,我有这样的
字符串
:abaaabaaaabaaabaaa相反,它会找到:因此,它将
字符串
划分为比需要更多的子
字符串
。Levenshtein
距离
是否有
扩展
,它将
字符串</
浏览 2
提问于2015-12-21
得票数 2
3
回答
是否有解释字符之间
距离
的文本
距离
(或
字符串
相似性)
算法
?
、
、
我感兴趣的是找到一个文本
距离
(或
字符串
相似度)
算法
,当字符进一步分开时,该
算法
计算一个更大的
距离
(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见
算法
为这两个示例计算相同的值。编
浏览 0
提问于2022-09-22
得票数 -1
2
回答
如何选择模糊匹配
算法
?
、
、
我需要知道使模糊
算法
在这3种情况下彼此不同的标准:Levenshtein distance是用于度量两个序列之间差异的
字符串
度量。Damerau-Levenshtein
距离
Damerau-Levenshtein
距离
是两个
字符串
(即有限符号序列)之间的
距离
(
字符串
度量),通过对将一个
字符串
转换为另一个
字符串
所需的最小操作次数进行计数而给出由Wu和Manber修改的位
浏览 126
提问于2019-05-16
得票数 0
3
回答
如何修改Levenshteins编辑
距离
以将“相邻字母交换”计数为1编辑
、
、
我在玩,我想把它
扩展
到计数转换--也就是相邻字母的交换--作为1编辑。未修改的
算法
对从另一个
字符串
到达特定
字符串
所需的插入、删除或替换进行计数。例如,从“猫”到“坐”的编辑
距离
是3。按照同样的方法,从"CHIAR“到”椅子“的编辑
距离
为2: 我想把它算为"1编辑“,因为我只交换两个相邻的字母。
浏览 8
提问于2010-10-29
得票数 11
回答已采纳
3
回答
MySQL中的Damerau-Levenshtein
距离
算法
、
、
有没有人知道Damerau-Levenshtein
距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的
字符串
作为参数,并在特定表的特定字段中查找该
字符串
的模糊匹配?我发现了各种过程/函数代码示例,它们比较两个指定的
字符串
并计算出
距离
,但首先,这只是Levenshtein
距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会比较两个
字符串
,而是在我选择的字段中找到与我指定的
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
2
回答
在python中实现Levenshtein
距离
、
我已经实现了
算法
,但现在我想找到与其他
字符串
的编辑
距离
最短的
字符串
的编辑
距离
。下面是
算法
: return min(lev(a[1:], b[1:])+(a[0] !
浏览 0
提问于2010-11-14
得票数 1
1
回答
Levenshtein
距离
与最大公共子序列相关吗?
、
、
、
我没有证据,但我有直觉,假设s1是需要转换为s2的
字符串
,那么我们可以在s1中保留最大的公共子序列,编辑
距离
是我们需要替换/删除/插入的元素的数量。For example : s1 = "adjsjvnejnv"这里LCS是"djne“,现在我们需要删除"djne”右侧的3个元素
字符串
"jnv因此,总的编辑
距离
是3+3+1 =7。 其思想是替换或删除LCS元素之间的元素,并从
浏览 7
提问于2020-05-06
得票数 3
1
回答
SequenceMatcher在编辑
距离
上的应用与在衍射库中的应用有什么不同?
、
、
、
我知道编辑
距离
算法
的实现。通过动态编程,我们首先填充第一列和第一行,然后通过比较从左边、上面和左边的三个路径,在填充的条目的右边和下面填写条目。对于Ratcliff/Obershelp
算法
,我们首先从两个
字符串
中提取最长的公共子
字符串
,然后对左侧的两个子
字符串
和右侧的两个子
字符串
进行递归操作,直到没有字符为止。在中,针对一个计算编辑
距离
的问题,给出了Ratcliff/Obershelp
算法
的一个答案。有关Ratcl
浏览 10
提问于2021-10-10
得票数 1
2
回答
等长
字符串
的最佳匹配
算法
?
、
我需要实现一个
字符串
匹配
算法
来确定哪些
字符串
最接近匹配。我认为当固定长度可以获得时,汉明
距离
是一个很好的匹配
算法
。 非常感谢
浏览 1
提问于2009-12-08
得票数 1
回答已采纳
1
回答
模糊
字符串
比较-检测速记名称
、
、
、
这将是我第二次询问计算语言学/模糊
字符串
匹配,但这次不是关于词干。 我的第一个问题是使用模糊
字符串
匹配去复制数据库,我已经完成了。现在,我必须检测一个
字符串
是否是另一个
字符串
的速记。
距离
或Smith-Waterman-Gotoh
距离
或L1
距离
或城市街区distanceMonge Elkan distanceJaro
距离
度量Jaro WinklerSoundEx
距离
metricMatchingdivergenceConfusi
浏览 1
提问于2012-04-15
得票数 1
2
回答
如何在
字符串
数据上实现k-means
算法
、
、
、
我正在尝试在下面的数据集上实现K-means
算法
。计算任意两个数值属性之间的
距离
是很简单的,但是如何计算两个
字符串
之间的
距离
,以及如何将所有
距离
(即
字符串
属性之间的
距离
和数值属性之间的
距离
)相加。
浏览 1
提问于2012-11-23
得票数 2
回答已采纳
2
回答
Levenshtein
距离
和Wagner-Fischer
算法
有什么不同
、
、
、
Levenshtein
距离
是用于度量两个序列之间差异的
字符串
度量。Wagner-Fischer
算法
是一种动态编程
算法
,用于计算两个
字符串
之间的编辑
距离
。 都使用矩阵,我看不出有什么不同?另外,我只是在写一篇论文,我不确定如何划分它-我是应该首先解释Levenshtein
距离
,然后再解释Wagner-Fisher
算法
,还是两者兼而有之?我有点糊涂了。
浏览 69
提问于2016-03-10
得票数 7
1
回答
解释0-
扩展
算法
、
、
、
我正在尝试实现0
扩展
算法
。我已经在“理论计算机科学”网站上问过这个问题,但讨论到一半就超出了该网站的范围: 有没有人能用外行人的话来解释这个
算法
?
浏览 0
提问于2011-04-25
得票数 1
2
回答
有没有一种有效的
算法
来找出给定
字符串
的排列与最坏的交换
距离
?
、
、
、
给定问题中定义的交换
距离
(即,我们有一个
字符串
,与该
字符串
的排列之间的交换
距离
是返回到原始
字符串
所需的最小“相邻字符交换”次数)。 我想要一个
算法
来找到给定
字符串
的最大可能交换
距离
。当然,我们可以枚举所有排列并检查每个排列的交换
距离
,但这效率非常低。有没有更快的方法呢?
浏览 1
提问于2016-05-08
得票数 2
5
回答
确定两个
字符串
匹配概率的最佳实践
、
、
、
我需要编写代码,以确定当其中一个
字符串
可能包含与第二个
字符串
的小偏差时,两个
字符串
是否匹配。“南非”诉“南非”或“英格兰”诉“恩甘德”。目前,我正在考虑以下方法 确定
字符串
1中与
字符串
2中字符匹配的字符百分比。通过将1的结果与两个
字符串
长度的比较来确定匹配的真实概率,例如,虽然"SA“中的所有字符都在”南非“中找到,但并不是很可能匹配,因为"SA”也可以在一系列其他国家的名称中找到。我希望听到执行这种
字符串
匹配的当前最佳实践是什么。
浏览 4
提问于2010-02-22
得票数 4
回答已采纳
1
回答
图的启发式计算
、
我想为每个顶点计算一个启发式
算法
,这样我就可以使用路径查找
算法
,比如A星。我能做什么?如果你知道一个以上的解决方案,请全部提及。请注意,我不能计算曼哈顿的
距离
,并使用它作为一个启发,因为我没有任何位置信息。
浏览 0
提问于2019-06-19
得票数 0
5
回答
跨越一条线的最近的一对点
、
、
、
、
我想有效地找到这对点,由每个集合中的一个点组成,它们之间的
距离
最小。这是拉杜·利图( Radu )写的一篇非常方便的论文,是两个分离点的最接近的一对,但它使用的是L1 (曼哈顿)
距离
度量,而不是欧几里德
距离
。 有没有人知道一种类似的
算法
,适用于欧氏
距离
?我可以看到标准分而治之最接近对
算法
的
扩展
--用一条与原始分裂线垂直的中线除以这两组,然后从中间的每一边寻找一个由一个点组成的更近的对。如果与递归步骤的最小
距离
为d,则中值一侧某一点的伴侣必须位于维数2d
浏览 6
提问于2013-09-04
得票数 5
回答已采纳
6
回答
文本
算法
的.NET库?
、
、
、
、
你知道文本
算法
的.NET库吗??特别是我对
字符串
匹配和全文搜索
算法
感兴趣,比如 我知道我提到的那个非常简单的编码,但是有数以百计的文本
算法
浏览 5
提问于2010-12-22
得票数 28
回答已采纳
2
回答
使用交换编辑
距离
编辑
距离
查找一个
字符串
到另一个
字符串
所需的插入、删除或替换次数。我想在这个
算法
中也包括交换。例如,"apple“和"appel”的编辑
距离
应为1。
浏览 0
提问于2012-01-09
得票数 4
1
回答
是否有稀疏编辑
距离
算法
?
、
假设您有两个长度为100,000的
字符串
,包含0和1。您可以在大约10^10的操作中计算它们的。如果每个
字符串
只有100个1,其余的是零,那么我可以使用100个整数来表示每个
字符串
,表示它们所在的位置。 若要给出测试的内容,请考虑这两条
字符串
,每个
字符串
10条。整数表示在每个
字符串
中的位置。70600, 72783, 8
浏览 0
提问于2018-08-03
得票数 17
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串的距离-leetcode 72
字符串算法
字符串最短编辑距离问题
算法字符串匹配-BF算法
字符串相关算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券