腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
MySQL中
的
Damerau-Levenshtein距离
算法
、
、
有没有人知道Damerau-Levenshtein距离
算法
作为存储过程/函数
的
MySQL实现,它接受单个指定
的
字符串
作为参数,并在特定表
的
特定字段中查找该
字符串
的
模糊
匹配
?我发现了各种过程/函数代码示例,它们比较两个指定
的
字符串
并计算出距离,但首先,这只是Levenshtein距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
8
回答
Python中一个简单
的
模糊
字符串
匹配
算法
是什么?
我想找出一种很好
的
模糊
字符串
匹配
算法
。直接
匹配
对我不起作用-这不是太好,因为除非我
的
字符串
100%相似,
匹配
失败。方法在
字符串
中工作得不太好,因为它在字符级别上工作。我在寻找类似于词级
匹配
的
东西。绳子A:那只快
的
棕色狐狸。这些应该
匹配
,因为
字符串
A中
的</em
浏览 2
提问于2010-05-27
得票数 17
回答已采纳
1
回答
目录名
模糊
搜索
的
最佳
算法
、
模糊
搜索目录名
的
最佳/适当
算法
是什么?我想要实现一个bash完成,它使用
模糊
搜索完成目录/文件名,但该
算法
似乎依赖于要
匹配
的
字符串
集。
浏览 3
提问于2013-12-09
得票数 3
回答已采纳
1
回答
有没有比BK树更有效
的
模糊
字符串
搜索方法?
、
、
对于一个
算法
类,我正在做一个研究任何特定
算法
的
项目。我选择调查。BK树与
模糊
字符串
搜索(例如拼写检查、单词推荐)相关联。然而,似乎BK树
的
执行速度并不快,甚至可能已经过时了。并没有太多好
的
学术资源。有没有更快、更有效
的
模糊
字符串
匹配
算法
? 谢谢!
浏览 1
提问于2012-04-28
得票数 1
回答已采纳
1
回答
克服Bitap
算法
的
搜索模式长度
、
我是
字符串
近似
匹配
领域
的
新手。Bitap
算法
的
提到了libbitap,据说它演示了该
算法
的
无限模式长度实现,但我很难从它
的
源代码中获得这个想法。你有关于如何推广无限长度模式
的
Bitap
浏览 2
提问于2009-05-03
得票数 3
1
回答
用
模糊
匹配
算法
比较数据元素
的
最佳方法
、
、
我希望通过C#中记录链接
的
模糊
匹配
算法
来比较两个数据元素或字段,并且我想确定哪一种
算法
最适合于每个比较。Zip Jaro-Winkler例如,FirstName1 = "Bob"和FirstName2 = "Bob"将是完全<em
浏览 3
提问于2016-05-16
得票数 2
3
回答
使两个
字符串
匹配
,即使其中一个
字符串
包含拼写错误
、
我得到了一个array_subscribed_players,并且我正在检查这个数组是否包含一个
字符串
:我正在寻找一种方法,即使我给出
的
字符串
与array_subscribed_players中包含
的
字符串
不完全
匹配
假设有一个或两个不同
的
字母,或者有一个额外
的
或更少
的</
浏览 1
提问于2015-09-16
得票数 0
5
回答
“
模糊
匹配
”
字符串
的
算法
、
、
、
我所说
的
模糊
匹配
不是指Levenshtein距离或类似的东西,而是指它在TextMate/Ido/Icicles中使用
的
方式:给定一个
字符串
列表,查找那些包括搜索
字符串
中
的
所有字符,但可能包含其他字符
的
字符串
,优先选择最佳
匹配
。
浏览 1
提问于2010-05-23
得票数 25
回答已采纳
1
回答
名称
的
近似
字符串
匹配
算法
、
、
、
、
我正在为下面的示例寻找
模糊
字符串
算法
:给定一个现有名称
的
数据库,如果
匹配
精度高于输入阈值(例如90%),则将输入
匹配
到最佳
匹配
名称,或者NA其他输入。BondBond,James->James BondJenny,Bond->N/A 目前,像Levenstein这样
的
大多数
算法
和Soundex这样
的</em
浏览 6
提问于2017-07-18
得票数 2
2
回答
Lucene默认
模糊
匹配
实现
的
替代方案
、
、
Lucene
模糊
匹配
使用一种基本
的
editDistance
算法
来实现
模糊
匹配
。对于Lucene,还有使用其他相似性度量
的
模糊
匹配
的
其他实现吗?他们也应该识别同音异义词。另外,请比较lucene
的
各种
模糊
匹配
方法。
浏览 0
提问于2010-05-18
得票数 1
3
回答
lucene使用
的
字符串
匹配
算法
、
、
、
我想知道Apache Lucene使用
的
字符串
匹配
算法
。我一直在浏览lucene给出
的
所使用
的
索引文件格式。似乎lucene存储了文本中出现
的
所有单词以及它们在每个文档中出现
的
频率。但据我所知,为了有效地进行
字符串
匹配
,它需要对文档中出现
的
单词进行预处理。示例:搜索"iamrohitbanga is a user of stackoverflow“(使用
模糊
匹配<
浏览 1
提问于2010-02-06
得票数 4
回答已采纳
1
回答
匹配
允许单个交换
的
两个
字符串
、
、
、
我正在运行一个
模糊
匹配
算法
,允许两个
字符串
通过Levenshtein度量有一个单独
的
差异。但是,当两个相应
的
字母被交换时,经常会出现错误: sional -> profesisonal 但这些差异给出了2由Levenshtein。我怎样才能
匹配
这些差异呢?
浏览 4
提问于2017-07-03
得票数 1
回答已采纳
1
回答
模糊
匹配
数
、
我一直在使用Double Metaphone和Caverphone2进行
字符串
比较,它们在名称、地址等方面工作得很好(Caverphone2最适合我)。然而,当涉及到电话号码、ip地址、信用卡号码等数值时,它们会产生太多
的
误报。 所以我研究了和
算法
,它们基本上描述了我想要
的
东西,但并不完全是。它们似乎擅长验证,但似乎不是为
模糊
匹配
而构建
的
。有没有像Luhn和Verhoeff这样
的
东西,可以检测到单个数字
的
错误和涉及两个相邻数字
浏览 1
提问于2011-12-28
得票数 10
1
回答
如何成功地验证两个名字是相同
的
?
、
我已经完成了订单验证,在这里我验证了帐户名是否与账单名相
匹配
。你建议我怎么用Python做这样
的
事?我正在考虑检查帐户名名是否是账单地址
的
一部分,而姓氏也是如此。最好
的
做法是什么? 谢谢
浏览 2
提问于2015-12-30
得票数 0
回答已采纳
3
回答
用于名称
匹配
的
字符串
的
相似性
、
、
、
我正在尝试确定两个不同
的
餐厅名称是否相似,以便能够
匹配
它们。名称可能拼写错误,或者标题
的
各个部分顺序错误。我发现
的
一个比较难
的
例子是:"Mathias Dahlgren Matbaren“和"Restaurant Mathias Dahlgren” 我已经研究了几种不同
的
模糊</
浏览 2
提问于2015-04-07
得票数 2
2
回答
执行“你
的
意思是?”用核心数据
、
、
、
、
我有一个核心数据库,里面有很多公司
的
名字。在理论上,有很多
算法
,或多或少都是有效
的
: Levenshtein距离计算<em
浏览 3
提问于2011-12-13
得票数 2
回答已采纳
5
回答
确定两个
字符串
匹配
概率
的
最佳实践
、
、
、
我需要编写代码,以确定当其中一个
字符串
可能包含与第二个
字符串
的
小偏差时,两个
字符串
是否
匹配
。“南非”诉“南非”或“英格兰”诉“恩甘德”。目前,我正在考虑以下方法 确定
字符串
1中与
字符串
2中字符
匹配
的
字符百分比。通过将1
的
结果与两个
字符串
长度
的
比较来确定
匹配
的
真实概率,例如,虽然"SA“中
的
所有字符都在”南非“中找到
浏览 4
提问于2010-02-22
得票数 4
回答已采纳
2
回答
Objective-c:快速
模糊
搜索
匹配
、
、
、
、
有没有人知道Objective-c
模糊
搜索
匹配
的
快速实现?(levenshtein-distance
算法
)。有什么想法吗?
浏览 5
提问于2013-02-22
得票数 7
回答已采纳
3
回答
类似于一组
字符串
的
字符串
、
、
、
、
我需要将一组
字符串
与另一组
字符串
进行比较,找出哪些
字符串
相似(
模糊
字符串
匹配
)。例如:假设索引从零开始,
匹配
项将是0-1,1-2,2-0。显然,在这类事情上,没有一种
算法
是完美的。我有一个Levenshtein-distance
算法
的
工作实现,但是使用它从每个集合中查找相似的
字符串<
浏览 0
提问于2012-11-08
得票数 2
1
回答
雅罗-温克勒和莱文希丁距离
的
差异?
、
、
、
我想对来自多个文件
的
数百万条记录进行
模糊
匹配
。为此,我确定了两个
算法
:Jaro和Levenshtein编辑距离。我
的
问题: 这两种
算法
的
根本区别是什么?这两种
算法
的
性能有什么不同?
浏览 7
提问于2014-08-28
得票数 104
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
模糊字符串匹配:FuzzyWuzzy
python实现字符串模糊匹配
算法字符串匹配-BF算法
NLP教程:用Fuzzywuzzy进行字符串模糊匹配
算法 KMP字符串匹配
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券