我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约<e
浏览 8提问于2010-06-14得票数 0
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
2回答
我试图建立一个语音识别器模型，它必须将单词(电话字符串)的实例从不存在每个单词之间间隔的大量手机中分离出来。手机流可能被识别得很差，有字母替换/插入/删除，所以我必须做近似的字符串匹配。我可以提供一个混淆矩阵，对于每个字母对(x，y)，给出用y替换x的成本，其中x和y是任意字母或空字符串。
我知道有一些工具可以进行近似匹配，如agrep，但据我所知，它们不以混淆矩阵作为输入。我的问题是，是否已经有任何开源工具可以与混淆矩阵进行近似<
浏览 3提问于2010-04-23得票数 2
在给定的字符串输入下，可以使用哪种排序算法获得更接近和近似的匹配列表：
tobesearch_str
浏览 3提问于2010-02-15得票数 0
回答已采纳
2回答
执行“你的意思是？”用核心数据
、、、、
我知道，查找与模式近似(而不是精确)匹配的字符串的技术称为近似字符串匹配，或者通俗地称模糊字符串搜索。
在理论上，有很多算法，或多或少都是有效的: Levenshtein距离计算算法等等。
浏览 3提问于2011-12-13得票数 2
回答已采纳
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。Damerau-Levenshtein距离位图算法是一种近似<
浏览 126提问于2019-05-16得票数 0
5回答
有许多关于字符串算法的帖子：
有人能推荐一本能深入探讨各种字符串算法的书吗？特别感兴趣的话题是近似字符串匹配，比如google提供的修正搜索字符串变体:)。
非常感谢你的建议。
浏览 5提问于2010-05-11得票数 8
回答已采纳
1回答
计算两序列相似性的复杂性
、、、
计算两个序列之间相似性的最著名算法的计算复杂度是多少(如DNA或蛋白质比对/近似字符串匹配)？的线性时间用于和短读对准器是实际最先进的，还是有解决同样问题的次线性算法？
编辑:在假定参考数据集的预处理/索引的前提下，考虑应用进行近似匹配。
浏览 1提问于2013-02-09得票数 3
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。你对算法有什么经验吗？你知道这些算法是如何相互比较的吗？PS:我们正在用C#编写代码，但你不应该关心它--我是在问一般的算法</em
浏览 8提问于2008-09-08得票数 46
回答已采纳
2回答
我刚刚写了一些近似字符串匹配的代码。我想将我的朴素算法与在JVM上运行的更成熟的实现进行基准测试。有什么建议吗？
浏览 0提问于2010-07-18得票数 1
回答已采纳
1回答
我有一个公司的名单，并希望匹配使用谷歌搜索的域名，其中哪些可能属于同一公司。是否有任何现有的算法可用于此用例(合法地允许在商业项目中使用)。
浏览 2提问于2013-04-05得票数 0
1回答
我有一个字符串S和一个字符串allItems列表，allItems包含可能具有常见“子单词”的字符串，但是一个元素永远不是另一个元素的扩展名：const allItems = "Fuzzy", "FuzzyBear", "FuzzyBunny" , "FuzzyBearBunny"
我的目标是在allItems中的S中找到每一个字符串的<em
浏览 16提问于2022-08-18得票数 1
回答已采纳
1回答
文本R中的近似匹配与替换
、、、
我有一句话，我只想用数字替换字符串的一部分。如果我们有一个精确的匹配，gsub函数完美地工作。如果字符串的部分出现错误，如何将模糊匹配函数应用于字符串？hey this is a graet thing'))算法应该找出最好的方法是使用Jaro距离在字符串中找到一个近似<
浏览 3提问于2015-08-05得票数 1
回答已采纳
1回答
我想看看target中是否有任何模式具有阈值(例如，最多4个不匹配)和返回匹配的数量(没有重叠发生，如果一个匹配，则下一个匹配将是800个单元格远)。我知道这是一种近似匹配问题，但我不知道使用哪种算法性能最好。=pattern[i]){ } return (k >=0);我尝试过使用字符串匹配算法，例如Knuth-Morris-Prat
浏览 1提问于2015-08-24得票数 1
Apaches搜索引擎是否提供近似字符串匹配，例如通过Levenshtein算法？
我在找一种能按姓氏找到客户的方法。但是我不能保证名字的正确性。
浏览 1提问于2009-11-18得票数 8
我使用levenshteinSim()进行近似字符串匹配。我希望算法只匹配字符串向量的第二部分，而不是第一个half..How。我真的很感谢你的帮助。如何使用加权模式？谢谢Kothavari
浏览 1提问于2013-07-12得票数 0
1回答
我是字符串近似匹配领域的新手。Bitap算法的提到了libbitap，据说它演示了该算法的无限模式长度实现，但我很难从它的源代码中获得这个想法。你有关于如何推广无限长度模式的Bitap的建议吗，或者关于另一个算法，可以在干草堆中建议的位置附近执行针的模糊字符串匹配？
浏览 2提问于2009-05-03得票数 3
这种检查是精确的，如果要插入的记录略有不同，它将插入它，而不是更新现有行(这是一个近似匹配)。我想做的是在插入之前以某种方式检测表中的近似重复项。因此，要插入的新记录：将大致匹配：
Quick brown fox jumps over the lazy dog我见过(并在其他情况下使用)在T-SQL中实现的算法，但我不确定这种算法是否适用于我的情况，因为执行该算法需要一对输入<em
浏览 0提问于2009-12-31得票数 2
回答已采纳
1回答
给定两个只有英文字母的随机子字符串(不一定相同长度)，使用动态编程找到最佳的公共近似子字符串。最佳“公共近似子字符串”被定义为找到每个字母具有最高w和的最佳邻接子字符串，并且当存在不匹配时减去惩罚p。
例如，给定具有不匹配惩罚p=3的两个字符串"AABCC"和"AADCC"。当"A“的w为1，"C”为2时，输出将为"CC"，因为它具有最高的权重2 + 2
浏览 4提问于2021-11-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
