模式匹配算法的效率分析与改进
模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法.降低了匹配算法的时间复杂度,提高了算法效率。
用户评论
推荐下载
-
开源的AC算法多模式匹配实现
开源的AC算法多模式匹配实现代码非常简单清晰明了适合新手学习,代码分析可以参照大神博文一个开源AC算法源码分析
40 2019-05-16 -
字符串的多模式匹配算法
字符串的多模式匹配算法,可以帮助大家理解多模式匹配,同时也可以作为并行计算的一个例子
24 2019-06-04 -
字符串的模式匹配算法KMP
字符串的模式匹配算法——KMP的C++实现。
24 2019-07-15 -
对模式匹配算法的存储优化研究
对于确定有限状态自动机DFA的状态转移路径存储的优化。
32 2019-09-19 -
数据结构与算法具有通配符的模式匹配算法BF.cpp
具有通配符的模式匹配算法BF问题描述编写一个具有通配符的模式匹配算法.可以与任意一个字符匹配.输入形式输入主串s输入子串t输入比较起始位置pos.输出形式输出匹配结果子串第一次出现的位置若未找到输出0
4 2023-01-07 -
对基于灰度曲面匹配虹膜识别算法的改进与实现
(1)虹膜定位过程中,采取了自适应定位虹膜内边缘的算法,对虹膜的定位 更加准确,同时提高了定位的速度。 (2)归一化的过程中,采用改进的Daugman橡皮纸模型,解决了虹膜的平移 和缩放问题;使用了能
20 2018-12-08 -
基于改进的匹配追踪算法的信号稀疏分解
基于改进的匹配追踪算法的信号稀疏分解 能够有效提取信号的特征值
34 2018-12-17 -
多种排序算法效率分析
要求完成在正序、逆序、小规模数据量(10、30、50)和大规模数据量(100、1000、10000等)情况下以移动次数和比较次数来分析算法效率。几种内部排序算法在进行时间复杂度分析的时候给出了算法执行
44 2019-05-15 -
基于模式匹配算法的网络入侵检测系统设计与实
匹配算法的网络入侵检测系统。主要功能:1、数据采集模块:实现捕获监视网络的数据包,将相关的数据结构初始化,搜寻本地计算机上的全部符合条件的接口卡,发现了立刻展开数据包的接收和发送工作。2、分析预
26 2020-04-28 -
论文研究AC多模式匹配算法的优化与应用.pdf
AC多模式匹配算法的优化与应用,孙强,辛阳,针对Aho-Corasick(AC)多模式匹配算法使用大的空间复杂度代价换取小的时间复杂度,提出一种改进算法降低AC多模式匹配算法的空间复杂度,
23 2019-09-09
暂无评论