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

搜索资源列表

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

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

    • 发布日期:2009-12-11
    • 文件大小:132096
    • 提供者:ydhbzkx
  1. 朱泽园:多串匹配算法及启示

  2. 朱泽园:多串匹配算法及启示。 朱泽园:多串匹配算法及启示 朱泽园:多串匹配算法及启示 朱泽园:多串匹配算法及启示
  3. 所属分类:其它

    • 发布日期:2010-03-24
    • 文件大小:726016
    • 提供者:titas
  1. 多串匹配算法及其启示 多串匹配算法及其启示

  2. 多串匹配算法及其启示 多串匹配算法及其启示
  3. 所属分类:其它

    • 发布日期:2010-05-28
    • 文件大小:727040
    • 提供者:zhaoshuang8858
  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. 串匹配算法 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. 树状数组 后缀数组 字典树 多串匹配算法及启示

  2. 树状数组 后缀数组 字典树 多串匹配算法及启示
  3. 所属分类:其它

    • 发布日期:2008-12-11
    • 文件大小:1048576
    • 提供者:cdy19881015
  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. 基于CPLD/FPGA的多串口设计与实现

  2. 在工业控制中如何提高一对多的串口通讯可靠性和系统的集成性成为研究热点。本文利用嵌入式技术,提出基于CPLD/FPGA的多串口扩展设计方案。实现并行口到多个全双工异步通讯口之间的转换,并根据嵌入式系统实时性的需要,在每个UART接收器中开辟了8个接收缓冲单元,实现高速嵌入式CPU与RS232通讯设备之间的速度匹配,同时,串行口波特率等参数可根据需要进行设置。
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:277504
    • 提供者:weixin_38603875
  1. 基于CPLD/FPGA的多串口设计与实现[图]

  2. 在工业控制中如何提高一对多的串口通讯可靠性和系统的集成性成为研究热点。本文利用嵌入式技术,提出基于CPLD/FPGA的多串口扩展设计方案。实现并行口到多个全双工异步通讯口之间的转换,并根据嵌入式系统实时性的需要,在每个UART接收器中开辟了8个接收缓冲单元,实现高速嵌入式CPU与RS232通讯设备之间的速度匹配,同时,串行口波特率等参数可根据需要进行设置。
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:291840
    • 提供者:weixin_38635996
  1. Java正则多字符串匹配替换

  2. 正则表达式异常强大,一直理解不深,用的也不深,这次项目中尝试,体会到了它的强大之处。字符串查找,匹配,替换,正则无不能做,特别是灵活的运用子串匹配得到的变量值$1,$2,再进行二次处理能够达到很巧妙的效果。
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:58368
    • 提供者:weixin_38722164
  1. 基于CPLD/FPGA的多串口设计与实现[图]

  2. 在工业控制中如何提高一对多的串口通讯可靠性和系统的集成性成为研究热点。本文利用嵌入式技术,提出基于CPLD/FPGA的多串口扩展设计方案。实现并行口到多个全双工异步通讯口之间的转换,并根据嵌入式系统实时性的需要,在每个UART接收器中开辟了8个接收缓冲单元,实现高速嵌入式CPU与RS232通讯设备之间的速度匹配,同时,串行口波特率等参数可根据需要进行设置。通过实践证明,本文设计的基于CPLD/FPGA的多串口完全符合工业控制中一对多串口通讯的要求。
  3. 所属分类:其它

    • 发布日期:2020-10-21
    • 文件大小:294912
    • 提供者:weixin_38653878
  1. 电源技术中的多串LED照明系统与四大线性稳压器的解决方案

  2. 导读:使用开关稳压器调节每个 LED 串(通常在降压配置中)可针对电源波动、LED 堆栈电压波动以及故障保护提供最高级别的灵活性。   在动态调节高功率线性稳压器发明之前,LED 电子产品设计人员配置多个 LED 串主要有两种选项:   采用开关稳压器分别调节每个串;或者使用串并联配置碰运气。   使用开关稳压器调节每个 LED 串(通常在降压配置中)可针对电源波动、LED 堆栈电压波动以及故障保护提供最高级别的灵活性。但是,为每串提供开关稳压器可能成本很高,而且在 LED 串之间正向电压
  3. 所属分类:其它

    • 发布日期:2020-10-20
    • 文件大小:107520
    • 提供者:weixin_38633083
  1. 一种存储优化的多模式匹配算法

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

    • 发布日期:2020-10-17
    • 文件大小:366592
    • 提供者:weixin_38659646
  1. 采用BWT 的多核并行的子串匹配算法

  2. 采用BWT 的多核并行的子串匹配算法
  3. 所属分类:其它

    • 发布日期:2021-03-24
    • 文件大小:630784
    • 提供者:weixin_38685882
  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
« 12 3 4 5 6 7 8 9 10 ... 27 »