2回答
我试图建立一个语音识别器模型，它必须将单词(电话字符串)的实例从不存在每个单词之间间隔的大量手机中分离出来。手机流可能被识别得很差，有字母替换/插入/删除，所以我必须做近似的字符串匹配。我可以提供一个混淆矩阵，对于每个字母对(x，y)，给出用y替换x的成本，其中x和y是任意字母或空字符串。
我知道有一些工具可以进行近似匹配，如agrep，但据我所知，它们不以混淆矩阵作为输入。我的问题是，是否已经有任何开源工具可以与混淆矩阵进行近似匹配，如果没有，我可
浏览 3提问于2010-04-23得票数 2
1回答
跟踪信息是典型的printf()样式-即有许多日志条目是相似的(与printf相同的格式参数)，但不同的是格式字符串具有参数。本质上，我想要的是将原始日志条目转换为(formatA，arg0 ...argN)实例，其中formatA在多个日志条目之间共享。formatA不必是用于生成条目的确切格式(如果这使算法更简单，则更是如此)。
我找到的大多数文献和web-info都涉及精确匹配、最大子字符串匹配或k-差(k已知/提前修复)。此外，它还侧重于匹配一对(长)
浏览 0提问于2010-12-26得票数 0
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
2回答
我想知道一个奇怪的想法:给你一个算法，它在输入中接受一个字符串，并将它与一个你不知道的字符串进行比较。算法只是一个微不足道的比较，一次一个字符。当找到不匹配的一对时，返回0。否则返回1。你能用提供的算法在多项式时间内猜出秘密字符串吗？
当字符串不匹配时，给出答案0的时间比返回1的时间要短，因为需要的比较更少。所涉及的时间非常短，因此您可以多次尝试单个实例以获得更准确的估计。估计所用的时间，我们可以得到关于秘密
浏览 1提问于2012-01-07得票数 3
回答已采纳
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
4回答
有没有什么字符串匹配代码或算法可以给我们提供字典(包含预定义的字符串集)中近似匹配的字符串？例如:如果字典(字符串集)中有10个字符串，如果用户输入某个字符串，那么算法应该告诉你字典中最接近匹配的字符串。如果我得到具有匹配值(或百分比)的匹配字符串，那就太好了。
浏览 1提问于2012-09-03得票数 4
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后缀TA组成。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth pratt算
浏览 2提问于2014-02-17得票数 5
回答已采纳
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是"dl"，我会得到”down“的最高匹配分数，然后是&
浏览 4提问于2010-02-21得票数 3
现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。
如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们的算法能够处理的字符串。有没有更好的方法？
浏览 1提问于2009-07-07得票数 3
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式匹配，但它们不执行子字符串搜索。
浏览 4提问于2014-08-20得票数 2
在OpenCV中，通过提供特性的名称来创建cv::FeatureDetector是非常常见的：这是一个工厂模式，cv::FeatureDetector是一个抽象类。
浏览 3提问于2014-04-21得票数 4
回答已采纳
4回答
字符串匹配算法
、、、
假设我有3个字符串。然后再加1个字符串。没有一个字符串是完全匹配的，我只是想找到最接近的匹配。如果算法已经存在于STL中，那就更好了。
提前谢谢。
浏览 1提问于2012-01-14得票数 2
回答已采纳
我想找出一种很好的模糊字符串匹配算法。直接匹配对我不起作用-这不是太好，因为除非我的字符串100%相似，匹配失败。方法在字符串中工作得不太好，因为它在字符级别上工作。我在寻找类似于词级匹配的东西。这些应该匹配，因为字符串A中的所有单词都在字符串B中。
现在，这是一个过于简化的例子，但会有人知道一个好的，模糊的字符串匹配算法，工作在一个单词级
浏览 2提问于2010-05-27得票数 17
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式计算每一场比赛的分
浏览 4提问于2016-05-23得票数 2
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
