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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. Visual C++串口编程

  2. MSComm 控件在基于单文档中的应用,Win32串口编程,多线程，多接收模式串口

  3. 所属分类：C++

    • 发布日期：2009-12-29
    • 文件大小：856064
    • 提供者：cbl2008cn

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

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

  3. 所属分类：其它

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

  1. 各种方法实现的VC串口通信实例源码

  2. MSComm 控件在基于单文档中的应用 Win32 API 串口控制 MFC 打包类 Win32串口编程 串口开发的另一种方式 串口类库的第二个版本 串口通讯类及其例子程序 串口转TCPIP 实用程序 串口转发 多线程，多接收模式串口类 LsComm 之二 多线程,多接收模式串口类LsComm 使用Win32创建串口通讯程序 通过串口收发短消息 一个串口通讯数据库存取例子程序 杂项源代码commtest

  3. 所属分类：C++

    • 发布日期：2010-01-24
    • 文件大小：5242880
    • 提供者：liuyuefeng1222

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

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

  3. 所属分类：其它

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

  1. Visual C++/Turbo C串口通信编程实践 及源代码-1

  2. Visual C++/Turbo C串口通信编程实践 及源代码 第1章 轻松体验串口通信编程与调试 1 1.1 使用串口调试助手来体验串口通信 1 1.2 体验windows环境下的visual c++串口通信编程 4 1.3 体验dos环境下turbo c串口通信编程 12 第2章 多线程串口编程工具cserialport类 16 2.1 cserialport类的功能及成员函数介绍 16 2.2 应用cserialport类编制基于对话框的应用程序 30 2.3 应用cserialport

  3. 所属分类：C

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

  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. 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. 多线程,多接收模式串口类LsComm

  2. 多线程,多接收模式串口类LsComm,可以实现多个线程接受串口的消息,每个都是分别接收,

  3. 所属分类：C++

    • 发布日期：2009-01-05
    • 文件大小：172032
    • 提供者：lqleiqiong

  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. 一种存储优化的多模式匹配算法

  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. VC多线程接收模式串口类及源码演示

  2. 摘要:VC/C++源码,数据库应用,多线程　　VC多线程编程实例，多接收模式串口类，接收模式有四种：手动查询串口方式(ManualQueryRecv)、手动定长查询方式(ManualConstRecv)、自动信号查询方式(AutoRecvBySignal)、自动中断查询方式(AutoRecvByBreak)。

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：110592
    • 提供者：weixin_38537968

  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 ... 50 »