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

搜索资源列表

  1. 基于存储压缩的多模式串匹配算法.pdf

  2. 基于存储压缩的多模式串匹配算法，一种多模式匹配机的很好的改进。

  3. 所属分类：其它

    • 发布日期：2009-12-11
    • 文件大小：132096
    • 提供者：ydhbzkx

  1. 数据结构实验报告 串 （C++版）

  2. 实验 串 1. 实验题目： 支持通配符？、*的模式匹配算法 2．问题描述： 1）功能要求：①模式串中支持通配符？和*，其中，？代表一个任意字符，*代表0个或多个任意字符。 ②模式串中可以多次出现通配符？和*。 ③ 输出模式串在主串中出现的位置。

  3. 所属分类：其它

    • 发布日期：2009-12-31
    • 文件大小：28672
    • 提供者：xulei3318611

  1. 后缀数组算法的分析研究

  2. 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn)时间复

  3. 所属分类：其它

    • 发布日期：2010-04-27
    • 文件大小：169984
    • 提供者：axia1984

  1. 刘汝佳 《内功心法》

  2. 本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导，是告诉读者学什 么，如何学。算法包罗万象，很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解，因此本书更多的是作为一本导引、工具书、手册或者学习大纲，给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比，本书的特点有： ² 大量知识讲解。 ² 更多循序渐进的习题。 ² 重要算法的源代码。 从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点， 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构

  3. 所属分类：教育

    • 发布日期：2011-05-01
    • 文件大小：10485760
    • 提供者：painkilling

  1. c语言数据结构字符串模式匹配算法.zip

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上

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

    • 发布日期：2011-06-12
    • 文件大小：428032
    • 提供者：stone8761

  1. java版的AC多模式匹配算法

  2. AC多模式匹配算法 特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入，使状态机进行状态的转换，当到达某些特定的状态时，说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机；搜索查找阶段状态机根据

  3. 所属分类：Java

    • 发布日期：2011-11-15
    • 文件大小：48128
    • 提供者：yangzht2008

  1. PHP版的AC多模式匹配算法

  2. AC多模式匹配算法 特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入，使状态机进行状态的转换，当到达某些特定的状态时，说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机；搜索查找阶段状态机根据

  3. 所属分类：PHP

    • 发布日期：2011-11-15
    • 文件大小：23552
    • 提供者：yangzht2008

  1. 多模式串匹配之AC自动机算法

  2. 多模式串匹配之AC自动机算法

  3. 所属分类：C++

    • 发布日期：2012-04-03
    • 文件大小：227328
    • 提供者：chanlean

  1. 支持通配符的模式匹配算法

  2. 支持通配符？、*的模式匹配算法，模式串中支持通配符？和*，其中，？代表一个任意字符，*代表0个或多个任意字符。模式串中可以多次出现通配符？和*。 输出模式串在主串中出现的所有位置。

  3. 所属分类：C++

    • 发布日期：2012-05-04
    • 文件大小：905216
    • 提供者：daylight_1

  1. AC自动机实现多模式串匹配，支持中文

  2. AC自动机实现多模式串匹配，支持中文系统，同时可以支持多个模式串，测试使用Linux和Windows系统，使用20条模式串，中英文混合，测试通过

  3. 所属分类：C++

    • 发布日期：2015-12-25
    • 文件大小：5120
    • 提供者：u011889952

  1. ICTCLAS中文分词和关键字匹配

  2. 本程序使用ICTCLAS中文分词系统，支持中文分词，同时实现高效率的关键字匹配，使用的分词系统支持用户自定义词典，并支持GBK和UTF-8编码，在Linux系统上运行，同时避免某些因证书引起的问题，适用于个人研究，因商业使用带来的问题，本人不负责。 系统采用2中高效的算法进行多模式串的匹配。 测试与Ubuntu14.04系统。

  3. 所属分类：C++

    • 发布日期：2015-12-25
    • 文件大小：10485760
    • 提供者：u011889952

  1. 串匹配算法

  2. 串匹配算法 1 第一章 引言 2 第一节 2 第二节 2 第二章 精确串匹配算法 3 引论 精确串匹配算法的分类 3 第一节 单模式串匹配算法 3 第二节 多模式串匹配算法 20 第三章 近似串匹配算法 27 第一节 引言 27 第二节 动态规划算法 28 第三节 基于自动机的串匹配算法 35 第四节 位并行串匹配算法 37 第五节 过滤算法 与 index 41 小结 42 参考文献 43 附录A 算法源码 45 1 BM算法 45 2 BMH算法 46 3 BMHS算法 46 4 . sm

  3. 所属分类：其它

    • 发布日期：2017-10-31
    • 文件大小：4194304
    • 提供者：crmlhwz

  1. wu-manber字符串多模式匹配算法

  2. wu-manber字符串多模式匹配算法，可以快速匹配多个模式串在目标串中的位置。支持中英文

  3. 所属分类：C++

    • 发布日期：2018-05-20
    • 文件大小：4096
    • 提供者：sbyygy007

  1. 改进的Wu—Manber多模式串匹配算法(Java源码)

  2. 改进（加上前后缀）后Wu—Manber多模式串匹配算法，很经典、Java实现很难得，本人已应用于某短彩信平台系统产品中进行关键词检测，性能很优！

  3. 所属分类：Java

    • 发布日期：2012-07-03
    • 文件大小：11264
    • 提供者：jixufan

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

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

  3. 所属分类：其它

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

  1. 嵌入式系统/ARM技术中的基于QS的字符串匹配改进算法

  2. 串匹配问题是计算机科学领域研究中的一个焦点问题，它在诸多非数值处理方面都有着非常广泛的应用。串匹配就是在一个大的正文T中搜索指定模式P的所有出现位置。按照功能，串匹配算法主要分为三类：精确串匹配算法、近似串匹配算法和正则表达式算法。其中，最有影响的是KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法。在实际应用中，这些算法都各有千秋，各有侧重。 　　1  BM和QC算法分析 　　字符串匹配问题描述： 　　1.1 BM算法 　　BM是由Boyer和Moo

  3. 所属分类：其它

    • 发布日期：2020-10-23
    • 文件大小：160768
    • 提供者：weixin_38694141

  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. DHSWM:一种改进的WM多模式匹配算法

  2. 针对WM算法的查找效率随着模式集规模的增大而降低的问题,提出一种改进算法。在预处理阶段,改变原有Hash表中的链表结构,采用双哈希法将模式串存放在Hash1表中指定的区间,Hash表中存放该存储区间的起始位置与区间长度;Prefix表用于判断模式集中是否存在与当前匹配窗口中文本前缀相同的模式;当Shift表中出现移动值为0时,根据后缀出现在模式串其他位置的信息计算匹配窗口可滑动的最大距离并存于Shift1表中。在查找阶段,采用双哈希法在Hash1表的某一区间中查找模式串,避免在大规模模式集情况下

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：711680
    • 提供者：weixin_38691970

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

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

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：1048576
    • 提供者：weixin_38513565
« 12 3 4 5 6 7 8 9 10 ... 15 »