腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
3
回答
MySQL中的Damerau-Levenshtein距离
算法
mysql
、
algorithm
、
levenshtein-distance
有没有人知道Damerau-Levenshtein距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的
字符串
作为参数,并在特定表的特定字段中查找该
字符串
的
模糊
匹配
?我发现了各种过程/函数代码示例,它们比较两个指定的
字符串
并计算出距离,但首先,这只是Levenshtein距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会比较两个
字符串
,而是在我选择的字段中找到与我指定的
字符串</
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
8
回答
Python中一个简单的
模糊
字符串
匹配
算法
是什么?
python
我想找出一种很好的
模糊
字符串
匹配
算法
。直接
匹配
对我不起作用-这不是太好,因为除非我的
字符串
100%相似,
匹配
失败。方法在
字符串
中工作得不太好,因为它在字符级别上工作。我在寻找类似于词级
匹配
的东西。这些应该
匹配
,因为
字符串
A中的所有单词都在
字符串
B中。 现在,这是一个过于简化的例子,但会有人知道一个好的,
模糊
的
字符串
匹配
<e
浏览 2
提问于2010-05-27
得票数 17
回答已采纳
1
回答
目录名
模糊
搜索的最佳
算法
algorithm
、
fuzzy-search
模糊
搜索目录名的最佳/适当
算法
是什么?我想要实现一个bash完成,它使用
模糊
搜索完成目录/文件名,但该
算法
似乎依赖于要
匹配
的
字符串
集。
浏览 3
提问于2013-12-09
得票数 3
回答已采纳
1
回答
有没有比BK树更有效的
模糊
字符串
搜索方法?
string
、
algorithm
、
fuzzy-search
对于一个
算法
类,我正在做一个研究任何特定
算法
的项目。我选择调查。BK树与
模糊
字符串
搜索(例如拼写检查、单词推荐)相关联。然而,似乎BK树的执行速度并不快,甚至可能已经过时了。并没有太多好的学术资源。有没有更快、更有效的
模糊
字符串
匹配
算法
? 谢谢!
浏览 1
提问于2012-04-28
得票数 1
回答已采纳
1
回答
克服Bitap
算法
的搜索模式长度
string
、
fuzzy-search
我是
字符串
近似
匹配
领域的新手。Bitap
算法
的提到了libbitap,据说它演示了该
算法
的无限模式长度实现,但我很难从它的源代码中获得这个想法。你有关于如何推广无限长度模式的Bitap的建议吗,或者关于另一个
算法
,可以在干草堆中建议的位置附近执行针的
模糊
字符串
匹配<
浏览 2
提问于2009-05-03
得票数 3
1
回答
用
模糊
匹配
算法
比较数据元素的最佳方法
levenshtein-distance
、
hamming-distance
、
fuzzy-comparison
我希望通过C#中记录链接的
模糊
匹配
算法
来比较两个数据元素或字段,并且我想确定哪一种
算法
最适合于每个比较。出生年份 我目前使用的近似
字符串
匹配
算法
例如,FirstName1 = "Bob"和FirstName2 = "Bob"将是完全
匹配
的,因此不会
浏览 3
提问于2016-05-16
得票数 2
3
回答
使两个
字符串
匹配
,即使其中一个
字符串
包含拼写错误
ruby
、
regex
我得到了一个array_subscribed_players,并且我正在检查这个数组是否包含一个
字符串
:我正在寻找一种方法,即使我给出的
字符串
与array_subscribed_players中包含的
字符串
不完全
匹配
浏览 1
提问于2015-09-16
得票数 0
1
回答
名称的近似
字符串
匹配
算法
string
、
algorithm
、
string-matching
、
fuzzy-comparison
、
approximate
我正在为下面的示例寻找
模糊
字符串
算法
:给定一个现有名称的数据库,如果
匹配
精度高于输入阈值(例如90%),则将输入
匹配
到最佳
匹配
名称,或者NA其他输入。JBondL->James BondBandJamesk->James Bond目前,像Levenstein这样的大多数
算法
和Soundex这样的基于语音的
算法
都无法
匹配
像
浏览 6
提问于2017-07-18
得票数 2
2
回答
Lucene默认
模糊
匹配
实现的替代方案
lucene
、
string-matching
、
fuzzy
Lucene
模糊
匹配
使用一种基本的editDistance
算法
来实现
模糊
匹配
。对于Lucene,还有使用其他相似性度量的
模糊
匹配
的其他实现吗?他们也应该识别同音异义词。另外,请比较lucene的各种
模糊
匹配
方法。
浏览 0
提问于2010-05-18
得票数 1
3
回答
lucene使用的
字符串
匹配
算法
java
、
algorithm
、
lucene
、
string-matching
我想知道Apache Lucene使用的
字符串
匹配
算法
。我一直在浏览lucene给出的所使用的索引文件格式。似乎lucene存储了文本中出现的所有单词以及它们在每个文档中出现的频率。但据我所知,为了有效地进行
字符串
匹配
,它需要对文档中出现的单词进行预处理。示例:搜索"iamrohitbanga is a user of stackoverflow“(使用
模糊
匹配
)为
浏览 1
提问于2010-02-06
得票数 4
回答已采纳
5
回答
“
模糊
匹配
”
字符串
的
算法
algorithm
、
search
、
string
、
fuzzy-search
我所说的
模糊
匹配
不是指Levenshtein距离或类似的东西,而是指它在TextMate/Ido/Icicles中使用的方式:给定一个
字符串
列表,查找那些包括搜索
字符串
中的所有字符,但可能包含其他字符的
字符串
,优先选择最佳
匹配
。
浏览 1
提问于2010-05-23
得票数 25
回答已采纳
1
回答
匹配
允许单个交换的两个
字符串
java
、
string
、
levenshtein-distance
、
fuzzy-search
我正在运行一个
模糊
匹配
算法
,允许两个
字符串
通过Levenshtein度量有一个单独的差异。我怎样才能
匹配
这些差异呢?
浏览 4
提问于2017-07-03
得票数 1
回答已采纳
1
回答
模糊
匹配
数
algorithm
、
fuzzy-comparison
我一直在使用Double Metaphone和Caverphone2进行
字符串
比较,它们在名称、地址等方面工作得很好(Caverphone2最适合我)。所以我研究了和
算法
,它们基本上描述了我想要的东西,但并不完全是。它们似乎擅长验证,但似乎不是为
模糊
匹配
而构建的。有没有像Luhn和Verhoeff这样的东西,可以检测到单个数字的错误和涉及两个相邻数字的换位错误,用于编码和比较,类似于
模糊
字符串
算法
?我想对一个数字进行编码,然后将其与100,000个其他数字进行比较,以找
浏览 1
提问于2011-12-28
得票数 10
1
回答
如何成功地验证两个名字是相同的?
python
、
e-commerce
我已经完成了订单验证,在这里我验证了帐户名是否与账单名相
匹配
。你建议我怎么用Python做这样的事?
浏览 2
提问于2015-12-30
得票数 0
回答已采纳
3
回答
用于名称
匹配
的
字符串
的相似性
string
、
algorithm
、
matching
、
string-matching
我正在尝试确定两个不同的餐厅名称是否相似,以便能够
匹配
它们。名称可能拼写错误,或者标题的各个部分顺序错误。我发现的一个比较难的例子是:"Mathias Dahlgren Matbaren“和"Restaurant Mathias Dahlgren” 我已经研究了几种不同的
模糊
字符串
差分
算法
,但没有找到适用于此用例的
算法
。有谁知道我可以使用的
算法</e
浏览 2
提问于2015-04-07
得票数 2
2
回答
执行“你的意思是?”用核心数据
iphone
、
objective-c
、
ios
、
core-data
、
string-search
我知道,查找与模式近似(而不是精确)
匹配
的
字符串
的技术称为近似
字符串
匹配
,或者通俗地称
模糊
字符串
搜索。 在理论上,有很多
算法
,或多或少都是有效的: Levenshtein距离计算
算法
等等。
浏览 3
提问于2011-12-13
得票数 2
回答已采纳
2
回答
Objective-c:快速
模糊
搜索
匹配
objective-c
、
cocoa
、
search
、
levenshtein-distance
、
fuzzy-search
有没有人知道Objective-c
模糊
搜索
匹配
的快速实现?(levenshtein-distance
算法
)。有什么想法吗?
浏览 5
提问于2013-02-22
得票数 7
回答已采纳
5
回答
确定两个
字符串
匹配
概率的最佳实践
ios
、
iphone
、
objective-c
、
cocoa-touch
我需要编写代码,以确定当其中一个
字符串
可能包含与第二个
字符串
的小偏差时,两个
字符串
是否
匹配
。“南非”诉“南非”或“英格兰”诉“恩甘德”。目前,我正在考虑以下方法 确定
字符串
1中与
字符串
2中字符
匹配
的字符百分比。通过将1的结果与两个
字符串
长度的比较来确定
匹配
的真实概率,例如,虽然"SA“中的所有字符都在”南非“中找到,但并不是很可能
匹配
,因为"SA”也可以在一系列其他国家的名称中找到。我希望听到
浏览 4
提问于2010-02-22
得票数 4
回答已采纳
6
回答
模糊
搜索
算法
(近似
字符串
匹配
算法
)
string
、
algorithm
、
search
、
levenshtein-distance
、
fuzzy-search
我想创建一个
模糊
搜索
算法
。然而,经过几个小时的研究,我真的很挣扎。 然而,这只是给出了类似的2
字符串
是什么样子的分数。将其实现为搜索
算法
的唯一方法是执行线性搜索,并对每个
字符串
执行
字符串
度量
算法
,并返回分数超过某一阈值的
字符串
。(最初,我把
字符串
存储在trie树中,但这显然无助于我在这里!
浏览 17
提问于2015-09-01
得票数 70
3
回答
类似于一组
字符串
的
字符串
c#
、
.net
、
cluster-analysis
、
levenshtein-distance
、
similarity
我需要将一组
字符串
与另一组
字符串
进行比较,找出哪些
字符串
相似(
模糊
字符串
匹配
)。例如:假设索引从零开始,
匹配
项将是0-1,1-2,2-0。显然,在这类事情上,没有一种
算法
是完美的。我有一个Levenshtein-distance
算法
的工作实现,但是使用它从每个集合中查找相似的
字符串
需要遍历两
浏览 0
提问于2012-11-08
得票数 2
点击加载更多
热门
标签
更多标签
云服务器
ICP备案
即时通信 IM
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券