您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 串匹配BF算法C语言版

  2. 最简单的串匹配算法,主串和模式串相比较,若相等,继续逐个后续字符,否则从主串的一下个字符起再重新和模式的字符比较之.
  3. 所属分类:C

    • 发布日期:2009-04-29
    • 文件大小:415
    • 提供者:yeenin
  1. 基于存储压缩的多模式串匹配算法.pdf

  2. 基于存储压缩的多模式串匹配算法,一种多模式匹配机的很好的改进。
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:132096
    • 提供者:ydhbzkx
  1. 数据结构实验报告 串 (C++版)

  2. 实验 串 1. 实验题目: 支持通配符?、*的模式匹配算法 2.问题描述: 1)功能要求:①模式串中支持通配符?和*,其中,?代表一个任意字符,*代表0个或多个任意字符。 ②模式串中可以多次出现通配符?和*。 ③ 输出模式串在主串中出现的位置。
  3. 所属分类:其它

    • 发布日期:2009-12-31
    • 文件大小:28672
    • 提供者:xulei3318611
  1. 模式分析的核方法英文版 Kernel Methods for Pattern Analysis

  2. 本书详细介绍基于核的模式分析的基本概念及其应用,主要内容包括:主要理论基础,若干基于核的算法,从最简单的到较复杂的系统,例如核偏序最小二乘法、典型相关分析、支持向量机、主成分分析等。还描述了若干核函数,从基本的例子到高等递归核函数,从生成模型导出的核函数(如HMM)到基于动态规划的串匹配核函数,以及用于处理文本文档的特殊核函数等。    本书适用于所有从事模式识别、机器学习、神经网络及其应甩的学生、教师和研究人员。
  3. 所属分类:网络基础

    • 发布日期:2010-04-14
    • 文件大小:3145728
    • 提供者:abcdegg
  1. c char 串 模式与匹配算法

  2. c char 串的模式匹配算法,串的一般应用与技巧。
  3. 所属分类:其它

    • 发布日期:2010-05-22
    • 文件大小:357376
    • 提供者:shendianbing
  1. 串的模式匹配算法 普通匹配和KMP匹配

  2. 一个字符串的匹配算法,最简单的匹配和常用的KMP匹配算法,刚刚研究明白,原理大家自己在网上搜一下吧,代码跟大家分享一下。
  3. 所属分类:其它

    • 发布日期:2010-09-15
    • 文件大小:9216
    • 提供者:jjw_1987
  1. 串的简单模式匹配算法 源代码C++版

  2. 可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等, i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串 T匹配,而 i-m 即为匹配子串的位置。
  3. 所属分类:C++

    • 发布日期:2010-10-25
    • 文件大小:672
    • 提供者:jj551028
  1. 模式串与母串之间的串匹配

  2. 用MF算法,KMP算法和BM算法进行串匹配
  3. 所属分类:C/C++

    • 发布日期:2011-05-18
    • 文件大小:485376
    • 提供者:xuhp2011
  1. 顺序串的各种模式匹配

  2. 由用户随意输入两个串:主串S和模式串T,设S=‘s1s2…sn’,T=‘t1t2…tm’,且0<m<=n。 用简单模式匹配算法判断模式串T是否在主串S中,若在,则输出模式串在主串的第一匹配位置,否则,匹配失败,返回零值。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:38912
    • 提供者:ren_xi
  1. 多模式串匹配之AC自动机算法

  2. 多模式串匹配之AC自动机算法
  3. 所属分类:C++

    • 发布日期:2012-04-03
    • 文件大小:227328
    • 提供者:chanlean
  1. KMP 快速查找算法

  2. KMP 模式串匹配 指针 不回退 最快的字符串查找算法之一。 C++ builder6 调试通过。
  3. 所属分类:C/C++

    • 发布日期:2014-02-24
    • 文件大小:364544
    • 提供者:u010758237
  1. 基于KMP思想的模式匹配算法及vc++实现

  2. 一种改进的字符串匹配算法,由D.E.Knuth与J.H.Morris和V.R.Pratt同时发现,简称KMP。关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现的关键是next函数。简述分词算法之正向最大匹配法。
  3. 所属分类:讲义

    • 发布日期:2015-09-22
    • 文件大小:18874368
    • 提供者:CXHPLY
  1. AC自动机实现多模式串匹配,支持中文

  2. AC自动机实现多模式串匹配,支持中文系统,同时可以支持多个模式串,测试使用Linux和Windows系统,使用20条模式串,中英文混合,测试通过
  3. 所属分类:C++

    • 发布日期:2015-12-25
    • 文件大小:5120
    • 提供者: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. C#实现-模式串匹配-KMP

  2. C#实现-模式串匹配-KMP,在朴素模式匹配的基础上,优化为C#版的KMP模式串匹配。
  3. 所属分类:算法与数据结构

    • 发布日期:2017-11-19
    • 文件大小:33792
    • 提供者:u010349629
  1. Snort下模式串匹配算法的研究与改进

  2. 在阐述入侵检测技术研究现状的基础上,通过对入侵检测系统snort下BM和Wu-Manber两个模式匹配算法的研究,然后对其分别改进,并进行实验验证,实验结果表明使用改进的算法提高了匹配效率,减少了存储需求,从而进一步提高了入侵检测系统的检测性能。
  3. 所属分类:其它

    • 发布日期:2020-05-16
    • 文件大小:300032
    • 提供者:weixin_38500709
  1. 改进的Wu—Manber多模式串匹配算法(Java源码)

  2. 改进(加上前后缀)后Wu—Manber多模式串匹配算法,很经典、Java实现很难得,本人已应用于某短彩信平台系统产品中进行关键词检测,性能很优!
  3. 所属分类:Java

    • 发布日期:2012-07-03
    • 文件大小:11264
    • 提供者:jixufan
  1. 如何用KMP字符串匹配算法求出主串中所包含模式串的总个数

  2. 如何用KMP字符串匹配算法求出主串中所包含模式串的总个数 #include using namespace std; void getnext(int next[],string s,int len) { int j=0,k=-1; next[0]=-1; while(j<len){ if(k==-1||s[j]==s[k]){ j++;k++; if(s[j]!=s[k])
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:25600
    • 提供者:weixin_38595243
  1. 深入串的模式匹配算法(普通算法和KMP算法)的详解

  2. 串的定位操作通常称作串的模式匹配,是各种处理系统中的最重要操作之一。模式匹配最朴素的算法是回溯法,即模式串跟主串一个字符一个字符的匹配,当模式串中跟主串不匹配时,主串回溯到与模式串匹配开始的下一个位置,模式串回溯到第一个位置,继续匹配。算法的时间复杂度为O(m*n),算法如下: 代码如下://朴素的串的模式匹配算法,S为主串,T为模式串,即找S中有没有与T相同的字串int Index(char *S, char *T, int pos)//pos记录从哪一位开始匹配可以直接用0代替{ int i
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:46080
    • 提供者:weixin_38631773
  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 ... 29 »