注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Aho-Corasick 算法 和 KMP搜索算法

  2. Aho-Corasick 算法, 用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理. KMP搜索算法, 由Knuth, Morris, Pratt 提出的一种在文本串中识别单个关键字的算法. 自己在学习编译有理时写的. 仅供学习和参考.

  3. 所属分类：其它

    • 发布日期：2009-12-19
    • 文件大小：1024
    • 提供者：krh2001

  1. Aho-Corasick字符串高效搜索算法

  2. 国外网站上找的Aho-Corasick字符串高效搜索算法，学习算法以及字符串搜索值得一看

  3. 所属分类：其它

    • 发布日期：2010-04-22
    • 文件大小：204800
    • 提供者：VeWonder

  1. AC自动机算法（Aho-corasick算法.pdf）

  2. AC自动机算法，Aho-corasick算法.pdf，Aho-corasick算法.pdf，Aho-corasick算法.pdf

  3. 所属分类：其它

    • 发布日期：2010-04-22
    • 文件大小：739328
    • 提供者：daniel_ratural

  1. ac-bm算法研究源程序

  2. AC-BM算法研究源代码 AC-BM算法将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机，但构建时不是基于字符串的后缀而是前缀

  3. 所属分类：C/C++

    • 发布日期：2013-04-14
    • 文件大小：84992
    • 提供者：u010295870

  1. Aho-Corasick自动机实现

  2. 更多关于AC算法和AC自动机的说明，请参见 http://blog.csdn.net/lemon_tree12138/article/details/49335051

  3. 所属分类：Java

    • 发布日期：2015-10-23
    • 文件大小：954368
    • 提供者：u013761665

  1. AC自动机算法（Aho-Corasick 多模式匹配算法）

  2. AC自动机算法（Aho-Corasick 多模式匹配算法）C#实现

  3. 所属分类：C#

    • 发布日期：2017-08-18
    • 文件大小：5120
    • 提供者：charles809

  1. aho corasick （AC算法）

  2. aho corasick （AC算法）

  3. 所属分类：C++

    • 发布日期：2017-08-31
    • 文件大小：5120
    • 提供者：loveziguyoulan

  1. 数据结构算法.zip

  2. C++数据结构算法，包含104个常用算法及数据结构实例，均为CPP文件，例如Aho-Corasick-Automaton，Bellman-Ford，Breadth-First-Search等

  3. 所属分类：互联网

    • 发布日期：2020-05-09
    • 文件大小：73728
    • 提供者：alzzw

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-07-29
    • 文件大小：104448
    • 提供者：weixin_38704922

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：366592
    • 提供者：weixin_38659646

  1. FACA：一种基于交流自动机的多模式匹配算法

  2. Aho-Corasick自动机算法在模式匹配失配时，需要多次回溯才转移到有效的后继状态。从而，提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针，在模式匹配失配时，可以通过失配后继指针快速找到有效的后继状态，从而避免Aho-Corasick自动机失配时的过多回溯，提高匹配效率。 ，为每个状态建立匹配长度和匹配量等信息，在模式匹配过程中，基于这些信息统计模式串在主串中的重复次数，初始出现模式串位置等信息。 ，效率高，且支持在线操作。

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：621568
    • 提供者：weixin_38530536

  1. 基于图形处理单元的多字符串匹配算法

  2. 字符串匹配是计算机科学中的一个基本问题。 它在搜索引擎，病毒检测，序列比对和许多其他应用中起着重要作用。 Aho-Corasick（AC）算法是一种广泛使用的多字符串匹配算法。 在本文中，我们提出了一种基于节点分组的交流自动机的空间压缩方法，并使用CUDA（计算机统一设备架构）在GPU平台上实现了交流算法。 在我们进行的几次实验中，我们的多字符串算法将算法在CPU上的加速至少存档了10倍。

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：214016
    • 提供者：weixin_38655011

  1. 打字稿算法-源码

  2. 打字稿算法 为方便起见并在我的项目中使用而以打字稿编写并发布的少量常见和不常见数据结构的集合。 大多数数据结构都是基于“而编写的，其编写目的是为了清楚而非效率。 Aho Corasick的实现基于斯坦福大学的幻灯片。 完成Trie是完成Trie的修改实现，已在论文。 可以随意将它们用于您自己的项目，但是除非您使用的是加星标算法之一，否则我建议使用的实现。 如果您使用的是星标算法之一，那么我很想知道您正在构建什么！ 我已加注星标（ :star: ）我觉得很有趣的算法。 的实现是一种

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：212992
    • 提供者：weixin_42120283

  1. AhoCorasick：Aho-Corasick字符串搜索算法PHP实现。 来自https：//gerrit.wikimedia.orggAhoCorasick的镜像-我们的实际代码由Gerrit托管（请参阅https：www.mediaw

  2. AhoCorasick AhoCorasick是字符串搜索算法PHP实现，这是一种在文本正文中搜索多个搜索关键字的有效方法。 使用方法如下： use AhoCorasick \ MultiStringMatcher ; $ keywords = new MultiStringMatcher ( array ( 'ore' , 'hell' ) ); $ keywords -> searchIn ( 'She sells sea shells by the sea shore.' );

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：11264
    • 提供者：weixin_42129005

  1. php_aho_corasick：Aho-Corasick字符串搜索算法PHP扩展实现-源码

  2. php_aho_corasick 实现Aho-Corasick模式匹配算法PHP扩展（更多关于 ）。 如果有大量的针头数据库（=要搜索的字符串，例如病毒签名），则特别有效。 另一个优点是，内置搜索结构在搜索之前在单独的调用中被初始化，因此可以在不同的干草堆中多次调用它，从而节省了时间。 用本机代码（PHP扩展）而不是纯PHP方式计算Aho-Corasick，可以大大提高此实现的性能。 依存关系 这个项目是另一个项目简单PHP包装器（或接口）。 来源包括MultiFast库v 2.0。 不需

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：57344
    • 提供者：weixin_42120997

  1. ahocorapy：纯Python Aho-Corasick库-源码

  2. ahocorapy-在纯Python中快速进行多关键字搜索 ahocorapy是Aho-Corasick算法的纯python实现。 给定关键字列表，可以检查线性时间内给定文本中是否至少存在一个关键字。 比较： 为什么还要使用另一种Aho-Corasick实现？ 我们从2016年初开始研究此问题。我们的要求包括结合python2.7的unicode支持。 对于基于C扩展的库（例如 ），这是不可能的。 由于内存爆炸，纯python库非常慢或无法使用。 从那时起，又发布了另一个纯python库 。

  3. 所属分类：其它

    • 发布日期：2021-02-01
    • 文件大小：371712
    • 提供者：weixin_42106299

  1. 代码库：算法和数据结构的集合-源码

  2. 收集C ++和Java中的算法和数据结构 数据结构 段树 没有递归的段树 2D树 Fenwick树 带有扩展操作的Fenwick树 持久树 重心分解 重/轻分解 链接/剪切树 连接查询链接/剪切树 LCA查询链接/剪切树 二进制堆 具有更改优先级的二进制堆 不相交集 Treap 带有索引键的 用于点查询的KD树 矩形查询KD树 R树 度量树 四叉树 可合并堆 用最少的 排队 稀疏表 稀疏段树 小波树 莫

  3. 所属分类：其它

    • 发布日期：2021-01-30
    • 文件大小：331776
    • 提供者：weixin_42136826

  1. AhoCorasickDoubleArrayTrie：基于Double Array Trie的Aho Corasick算法的极快实现-源码

  2. AhoCorasickDoubleArrayTrie 基于Double Array Trie结构的Aho Corasick算法的极快实现。 它的速度是幼稚实现的5到9倍，也许是迄今为止最快的实现；-) 介绍 您可能听说过Aho-Corasick算法可以快速解析带有巨大词典的文本，例如： 在文本中寻找某些单词以链接或强调它们 向纯文本添加语义 检查字典以查看是否存在语法错误 但是大多数实现使用TreeMap存储goto结构，这花费O(lg(t))时间， t是单词的公共前缀中最大的数量。 最终复

  3. 所属分类：其它

    • 发布日期：2021-01-30
    • 文件大小：3145728
    • 提供者：weixin_42109639

  1. FilterFA：一种基于字符集规约的模式串匹配算法

  2. 多模式串匹配技术是入侵检测系统的核心技术之一，Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题，提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集，针对像字符集构造新的自动机FilterFA，将空间复杂度降至O(|P||Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明，当像字符集大小为8，且保证误识别率小于2%时，FilterFA算法消耗的存储空间仅为AC算法的3%左右。

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：1048576
    • 提供者：weixin_38513565

  1. mint-filter:基于Aho–Corasick算法，更轻巧JavaScript敏感词过滤库，适用于Node及浏览器环境。-源码

  2. 请升级至3.0.0+，低版本存在一种无法判断的情况。 基于Aho–Corasick算法，更轻巧Javascr ipt敏感词过滤库 :rocket: 。支持Node.js，浏览器等环境（Javascr ipt / Typescr ipt），支持敏感词替换成*号。 :flexed_biceps:支持平台 本插件支持Node及浏览器平台，因为使用了Set等新特性，在浏览器上需要Babel的支持！ :sparkler:说明 基于Aho–Corasick算法实现的敏感词过滤方案，Aho–Corasic

  3. 所属分类：其它

    • 发布日期：2021-03-27
    • 文件大小：523264
    • 提供者：weixin_42132056
« 12 »