回答情况：
提问时间：
问题标签：
我最近开始开发一个开源的反病毒软件，尽管散列是用Aho-Corasick算法生成的。
我很想知道如何从可执行文件中生成Aho-Corasick散列，因为我在互联网上几乎没有找到任何关于这方面的信息。
浏览 4修改于2012-12-25得票数 0
我在这里获得了aho-corasick算法的代码：。但是，我确实将其从使用std wstring改为使用std string，但这并不重要。
浏览 5修改于2012-12-25得票数 1
回答已采纳
所有已知的商业杀毒软件都使用Aho-Corasick算法吗？
与相比，Aho-Corasick算法有哪些优点
浏览 3修改于2012-12-25得票数 5
回答已采纳
有没有人知道是否有可能将Aho-Corasick字符串匹配算法修改为用于DAWG (有向无环词图)而不是Trie？
浏览 0修改于2012-12-25得票数 2
回答已采纳
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..
浏览 2修改于2012-12-25得票数 6
回答已采纳
为此，我使用Aho-Corasick算法进行“子模板”检测，并得到了结果。尽管如此，我还是想使用一些c++17技术来使我的代码更加现代化。但我担心我可能会滥用其中一些。你能就我的密码给我一些建议吗？
浏览 0修改于2020-10-18得票数 5
回答已采纳
我看到有grep和fgrep，后者使用Aho-Corasick字符串匹配算法。你能给我一个什么时候会使用fgrep (grep -F)的用例，为什么要创建fgrep？
浏览 3修改于2013-11-14得票数 2
我正在尝试解决hackerrank中的一个问题，讨论中的其他人表示他们使用AC算法解决了这个问题。我的实现在构建trie和确定后缀方面相对较快，但字符串的实际匹配需要很长时间。我是不是漏掉了什么？用于插入/搜索的二分法有助于加快速度，但我不确定还有什么需要改进的(可能是不知道我不知道的情况)。我认为这可能与我创建trie的方式有关，但我不确定。下面是我的实现： #!/bin/python3import bisect
def __init__(self):
self.child_names = [] # Nodes
浏览 16修改于2020-12-21得票数 0
我正面临着一个应该使用Aho-Corasick自动机来解决的问题。我得到了一组单词(由'0‘或’1‘组成)-模式，我必须决定是否可以创建无限的文本，其中不包含任何给定的模式。我认为，解决方案是创建Aho-Corasick自动机并搜索没有匹配状态的循环，但我不能提出一个好的方法来做到这一点。我已经用C++编写了Aho-Corasick，我确信它可以工作--我也理解整个算法。
浏览 2修改于2013-03-06得票数 0
回答已采纳
testcase 41K+元素)：txt在我的dropbox (2,80 MB) (对pastebin来说太大了)
因此，我有两个问题：( 1)我的代码有什么问题，我如何才能赋予它的性能( 2)如何应用Aho-Corasick
浏览 0提问于2020-06-06得票数 2
回答已采纳
我正试图解决一个关于HackerRank的问题：“确定DNA健康”。在看了一些讨论后，我决定使用algorithm算法是最好的选择。这个问题涉及到搜索具有关联值的各种序列的字符串。任务是从给定列表中获取这些序列值对的一个分段，并找到与输入字符串相关联的值。这意味着使用100000个序列值对的列表执行44850次。我已经实现了该算法，虽然它比我的第一次尝试快得多，但它仍然不够快，无法通过这个测试用例。以下是我的实现：def createValueTrie(gs: Array[(String, Int)]): TrieNodeWithVal = {
def recurse(gen
浏览 6修改于2018-05-29得票数 0
回答已采纳
}
print_r(implode(',', $all_keys));所以，我的问题是，如何调用Aho-Corasick库来搜索$fulltext中的$list，并找到100%相似的关键字。非常感谢您的帮助和时间。
浏览 3提问于2014-06-28得票数 1
更新offset: bytes:
00001C54 E3A0B000我知道Aho-Corasick返回关键字结尾的偏移量。
浏览 4修改于2019-05-06得票数 1
回答已采纳
使用三叉树的FSA和将转换表实现为搜索树(例如std::map)的trie有什么不同？对于读取一个符号，两者似乎都具有O(log )复杂度和O(S)存储复杂度，其中k是字母表大小，S是所有可接受的输入字符串的长度之和。
浏览 8修改于2014-11-28得票数 1
所以我搜索了Aho-Corasick算法，这个算法需要线性时间才能找到。但是算法没有帮助。因为它比使用strpos函数花费更多的时间。我认为关键字集太大了。 if (strpos($sentence, $keywords[$i])) { }这是使用aho-corasickAhoCorasick();$result = $ac-&
浏览 3提问于2015-02-16得票数 0
回答已采纳
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2修改于2014-01-20得票数 3
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号