近似字符串匹配
好的，请提供需要匹配的问答内容，我会尽力为您提供全面且详细的答案。
相关·内容
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
2回答
我试图建立一个语音识别器模型，它必须将单词(电话字符串)的实例从不存在每个单词之间间隔的大量手机中分离出来。手机流可能被识别得很差，有字母替换/插入/删除，所以我必须做近似的字符串匹配。我可以提供一个混淆矩阵，对于每个字母对(x，y)，给出用y替换x的成本，其中x和y是任意字母或空字符串。
我知道有一些工具可以进行近似匹配，如agrep，但据我所知，它们不以混淆矩阵作为输入。我的问题是，是否已经有任何开源工具可以与混淆矩阵进行近似<
浏览 3提问于2010-04-23得票数 2
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
因此，我们需要一个自动完成的近似字符串匹配，而不是默认情况下的精确匹配。蒂鲁瓦鲁尔
如果用户搜索城市'Tirunelveli‘，但在文本框中键入'Thirunel’，则自动完成文本视图不会显示名称，并且会进行精确的字符串匹配如何在自动完成下拉列表中得到近似匹配的字符串。
浏览 3提问于2012-04-27得票数 0
回答已采纳
我需要一个用于Matlab的近似字符串匹配函数。我通过调用nwalign()发现了生物信息学工具箱中的。唯一的问题是它只对氨基酸序列起作用。因此，当我尝试将字符串与数字和其他符号进行比较时，我得到一个错误消息：“两个序列都必须是氨基酸。”有没有办法让nwalign()函数接受任何类型的序列，或者有没有另一个matlab函数可以执行近似的字符串匹配，而不限于生物信息学？
浏览 1提问于2011-10-01得票数 1
1回答
文本R中的近似匹配与替换
、、、
我有一句话，我只想用数字替换字符串的一部分。如果我们有一个精确的匹配，gsub函数完美地工作。如果字符串的部分出现错误，如何将模糊匹配函数应用于字符串？最好的方法是使用Jaro距离在字符串中找到一个近似匹配，然后替换近似的子字符串。我需要一个非常抽象的语言模型可以做到这一点。
有什么想法吗？
浏览 3提问于2015-08-05得票数 1
回答已采纳
在给定的字符串输入下，可以使用哪种排序算法获得更接近和近似的匹配列表：
tobesearch_str
浏览 3提问于2010-02-15得票数 0
回答已采纳
1回答
给定两个只有英文字母的随机子字符串(不一定相同长度)，使用动态编程找到最佳的公共近似子字符串。最佳“公共近似子字符串”被定义为找到每个字母具有最高w和的最佳邻接子字符串，并且当存在不匹配时减去惩罚p。
例如，给定具有不匹配惩罚p=3的两个字符串"AABCC"和"AADCC"。当"A“的w为1，"C”为2时，输出将为"CC"，因为它具有最高的权重2 + 2
浏览 4提问于2021-11-16得票数 0
2回答
执行“你的意思是？”用核心数据
、、、、
我知道，查找与模式近似(而不是精确)匹配的字符串的技术称为近似字符串匹配，或者通俗地称模糊字符串搜索。
在理论上，有很多算法，或多或少都是有效的: Levenshtein距离计算算法等等。
浏览 3提问于2011-12-13得票数 2
回答已采纳
2回答
php与一个字符差的近似匹配
、、、、
我需要在php中找到一个字符串的近似匹配。
$name = "clare“出现在$cv = "marie_claire”中。
浏览 4提问于2017-04-17得票数 0
回答已采纳
1回答
我目前正在使用近似grep (Agrep)来获取数千个短字符串列表与数百万个长字符串列表之间的匹配。在'ABCDE'，'...XYZABCDEFG...‘中查找'ABCD’或者甚至是“...XYZqBCDEFG...”(1个不匹配)
agrep工作得很好，但对于我必须做的事情(字符串匹配有1个不匹配)来说，它太慢了。
浏览 3提问于2015-05-27得票数 1
2回答
我正在寻找一个可以进行近似字符串匹配的C库。例如，计算Levenshtein距离。我的查询字符串大约为512个字节。我知道，但它是C++。
浏览 0提问于2010-11-19得票数 0
回答已采纳
我有两个数据帧，我想从它们中执行近似字符串匹配。united kingdom两个数据帧之间的近似匹配的关键列是由于观察值列中的关系，选择在"country“列上也有匹配的近似匹配非常重要。index_closest_match",
"distance_me
浏览 0提问于2016-04-05得票数 1
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。不，我们不是用它来匹配重复的数据。我们有一个字符串列表，我们正在寻找-我们称之为搜索列表。然后我们需要处理来自不同来源的文本(如RSS提要、网站、论坛等)--我们提取这些文本的一部分(有一整套规则，但这是不相
浏览 8提问于2008-09-08得票数 46
回答已采纳
我使用levenshteinSim()进行近似字符串匹配。我希望算法只匹配字符串向量的第二部分，而不是第一个half..How。我真的很感谢你的帮助。如何使用加权模式？谢谢Kothavari
浏览 1提问于2013-07-12得票数 0
2回答
近似匹配的位置
、、、
我正在编写一个脚本，该脚本能够对字符串中的某个模式进行近似匹配，只报告这些模式(可能是重叠的)启动的位置。到目前为止，我得到了一个脚本，可以报告精确匹配的位置，但不能报告近似匹配的位置：stn = 'KLHLHLHKPLHLHLPHHKLHKLPKPH'matchesm.start() for m in matches]
pos = ' '.join(str(v) for v in
浏览 3提问于2013-11-15得票数 2
1回答
计算两序列相似性的复杂性
、、、
计算两个序列之间相似性的最著名算法的计算复杂度是多少(如DNA或蛋白质比对/近似字符串匹配)？编辑:在假定参考数据集的预处理/索引的前提下，考虑应用进行近似匹配。
浏览 1提问于2013-02-09得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
