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