1回答
名称的近似字符串匹配算法
、、、、
我正在为下面的示例寻找模糊字符串算法:给定一个现有名称的数据库，如果匹配精度高于输入阈值(例如90%)，则将输入匹配到最佳匹配名称，或者NA其他输入。BondBond,James->James BondJenny,Bond->N/A
目前，像Levenstein这样的大多数算法和Soundex这样的基于语音
浏览 6提问于2017-07-18得票数 2
2回答
可视化算法工具
、、、
我想为各种字符串匹配算法开发一些可视化。理想情况下，一旦可视化已经开发，我应该能够与它交互，例如，通过实验不同的输入，看看它如何影响算法。有人能建议使用什么最好的工具来创建这些可视化吗？有人告诉我，Mathematica是一个可以用于可视化算法的工具，有谁有过这样的经验吗？数学对字符串匹配算法的可视化有多好呢？
浏览 4提问于2013-11-14得票数 0
回答已采纳
1回答
列表中顺序子集的匹配算法
、、、
我试图记住正确的算法，以便在集合中找到一个子集，该子集与可能的子集列表中的元素相匹配。t p z z y )上面的例子不是很好，因为它有字母重复，事实上，在我的问题中，字典条目和输入字符串都是可排序的集合。此外，我想找到最好的一套互补匹配，其中“<e
浏览 5提问于2014-01-05得票数 2
1回答
我已经找到了许多关于如何在字符串中匹配多个模式的解决方案，但没有找到如何在许多单词中匹配单个字符串。到目前为止，我所知道的最好的方法是对每个单词使用KMP算法，但这并不是很有效(复杂度=单词长度的总和)，所以我正在寻找更好的算法来做到这一点。
浏览 2提问于2012-07-19得票数 0
回答已采纳
1回答
我正在寻找最好的解决方案，以找到匹配集与最大字符串匹配。set1 = ["a","d","q","s"]set3 = ["a","x","b","s","r","
浏览 0提问于2016-12-19得票数 2
回答已采纳
输入：2)前缀字符串P；与输入前缀匹配的第一个字符串的索引。如果没有这样的匹配，则输出将为-1。做这类工作的最好的算法是什么？
浏览 2提问于2009-01-19得票数 16
回答已采纳
2回答
我在GPU上实现了一个字符串匹配算法。与该算法的顺序版本相比，并行版本的搜索时间大大缩短，但通过使用不同的块数和线程数，得到了不同的结果。我如何确定块和三分的数目才能得到最好的结果？
浏览 5提问于2012-02-18得票数 0
例如，如果我问一个问题：“圣诞节期间送给孩子们的礼物是什么，用来激发joy的心？”，并给出了“礼物”的答案。在这种情况下，我希望我的算法接受“礼物”、“圣诞礼物”、“圣诞礼物”……等等，作为正确的答案。当然，我可以创建一个数组，包含所有可能的答案，但这并不理想，尤其是在我处理较长的散文文本时。那么，问题is..are，有什么推荐的算法或库，我可以用在这里吗？如果没有，有什么好的选择呢？
浏览 5提问于2020-12-14得票数 1
回答已采纳
1回答
我希望能够在给定字符串的情况下从我的mongo数据库中返回最匹配的名称列表。我想尽可能高效地做这件事。more fields输入可能类似于：Barcck Obmaa，我期望它返回一个名为Barack Obama的人的列表。算法应该考虑到这样一个事实，即作为名称的前缀的字符串与该名称的匹配程度要好于与该名称相同但不是前缀的字符串。
有很多
浏览 15提问于2020-05-17得票数 1
1回答
我真的不知道从哪里开始这个项目，所以我希望一个广泛的问题至少可以指出我的正确方向。
我现在有两个数据集，每个数据集大约5gb，有200万个观测数据。它们是为某一地区在一定时间内的财产清单收集的评估和历史数据。我需要做的是相互匹配属性。因此，一项财产可能会出现在历史上，因为它被出售2或3次在此期间。在这个历史上，我有卖方信息，贷款信息，和销售信息。在评税员的数据中，我拥有描述出售财产的所有特征。因此，为了做任何定价模型，我需要匹配这两个
浏览 2提问于2014-01-09得票数 0
我正在编写一个小的实用程序，其中我想根据搜索的值过滤最相关的结果：“只为女孩”只是为了好玩: Easy Rock Banjo“”只是为了好玩:一个意外的利纳斯·托瓦尔兹的故事“”
我的算法应该对最后一个算法给予最高的权重。目前，我有一个本土的算法，使用soundex匹配给权重
浏览 5提问于2011-06-17得票数 2
回答已采纳
我正在尝试找到最好的方法来匹配和识别文件中的不同许可证文本。这些是非常长的多行字符串(有时是2个字母大小的页面)，如果匹配，它们应该除了几个变量(名称、日期、奇数新行、奇数空格)之外基本相同。我的问题是，在更长的字符串中匹配长字符串的最佳方法是什么？使用正则表达式是否合理(一个巨大的regexp，它将包含整个许可证文本，并为变量
浏览 2提问于2011-10-25得票数 0
我在其他集合中也有多个字符串，比如s2、s3、s4。
我想将字符串s1中的单词与每个字符串s2、s3等进行匹配。根据最大相似度评分，我希望从s2、s3中找出哪些字符串与s1最大匹配。我想使用wordNet的路径算法。请建议，什么应该是最好的方法。
浏览 8提问于2015-07-05得票数 1
2回答
我遇到了一个问题，即在OCR识别的文本中匹配字符串并找到它的位置时，考虑到可能存在对错误、缺失或额外字符的任意容限。结果应该是一个最佳匹配位置，可能(不一定)具有匹配子字符串的长度。Substring: Tolerance is too high;Result: no match
我尝试过调整Levenstein算法，但它不能正确地用于子字符串，并且不能返回位置最好使用D
浏览 0提问于2010-12-07得票数 8
回答已采纳
1回答
我正在寻找在C中很容易实现的算法，我的输入包括许多模式&许多文本。我想在每一篇文章中找到每一种模式的第一次出现。但不确定最好的解决方案。有人知道这个用例的最佳匹配算法吗？
我的模式将在10-15字符范围内&文本将在30-40字符的范围内。此外，一些堆栈溢出回答提到，Boyes-Moore &am
浏览 3提问于2014-02-03得票数 1
这是我的csv文件数据示例。用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
2回答
我想在Java中实现一个算法，以找到最近的相似字符串。我有station_names in mysql数据库，如- 23 ST，233 ST，21 ST，14 St Times Sq，24 ST，你能给我建议一下用Java?实现的</em
浏览 5提问于2012-12-26得票数 3
3回答
如何匹配不精确的字符串，并有不同的单词顺序。通常，字符串具有相似的数字模式，但单词的顺序可能不同。例如，我会考虑字符串的良好匹配：测试字符串：Tail 10mg/51L Apple (只是单词的洗牌，拼写正确)测试<
浏览 0提问于2018-01-22得票数 5
回答已采纳
1回答
我有一个字符串S和一个字符串allItems列表，allItems包含可能具有常见“子单词”的字符串，但是一个元素永远不是另一个元素的扩展名：
//good, they both contain FuzzyallItems中的S中找到每一个字符串的匹配或近似匹配，以及它们的索引(可以是开始或结束，或者最好是两者兼而有之)。我一直在寻找一些算法来
浏览 16提问于2022-08-18得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
