导读:本文包含了子串模式匹配论文开题报告文献综述及选题提纲参考文献，主要关键词:网络防御,系统内核,网络安全,最长不重复子串
子串模式匹配论文文献综述
陈伟东,黄祖泉,陈传波,张伟平,吴涛[1]（2016）在《网络防御和不重复子串模式匹配算法研究实现》一文中研究指出云计算网络和下一代网络技术的广泛应用,带来了更多安全威胁。文中基于进程和网络元组,研究实现了网络主动防御系统的关键技术。研究了IPv4/IPv6双协议栈网络体系下防御关键技术,提出了基于最长不重复子串和Sunday算法的改进算法—NRLS_Sunday,避免了对重复字符过多比较,提高了单模式字符串的匹配效率。与BM、Sunday算法的效率作了实验对比,优化了算法的时间复杂度。研究了在高速网络下,快速对数据包做内容检测和分析的方法。采用基于进程和网络元组的网络智能流量限制,对网络做入侵检测和防御。研究了在高速网络要求下对网络做并行检测方法。在复杂网络空间环境下应用网络协作,统一部署和下发策略,提出和实现了在复杂网络环境下防御的有效方法。(本文来源于《计算机技术与发展》期刊2016年07期）
吴朝晖[2]（2016）在《基于KMP串模式匹配算法的序列检测器的FPGA设计》一文中研究指出基于FPGA设计一个能够检测出重迭匹配串的序列检测器。首先从KMP字符串模式匹配算法出发,推导出next函数值与序列检测器状态之间的关系,并针对匹配串重迭的情况进行修改,得到有限状态机的状态转换图,最后用VHDL语言描述并仿真验证。(本文来源于《微型机与应用》期刊2016年06期）
姜鲲鹏[3]（2012）在《高速串模式匹配算法研究》一文中研究指出模式匹配不仅是计算理论的基础，而且在计算机和网络处理中，有着广泛地应用。随着信息爆炸及网络带宽的迅速增加，无论是信息查询的需要还是网络安全的需求，线速地处理网络数据成为了必然要求。本文对此进行了比较详细的研究与实践，主要贡献和创新点包括：1.针对研究NFA(非确定型有穷自动机)算法时无数学证明的问题。提出了六个定理，一方面，使用这些定理，形式化地证明了本文提出的算法正确性、算法与NFA等价性；另一方面，迄今为止，在公开发表的文献中对于NFA的证明都是说明性的，没有适合的数学公式证明。本文提出了数学定义、定理，为NFA的证明初步建立了数学基础；最后，由于数学公式的建立，为以后研究NFA、NFA推导打下了基础。2.提出了一种新的固定模式串匹配算法。通过设计新的解码矩阵对正文的解码和模式比较结果的提取这两种操作，一方面减少了正则表达式实现时，大量模式符和输入正文字符间的比较操作对资源的大量占用，另一方面加快了大量模式符和输入正文字符之间比较操作的运算速度。解决了模式匹配时大量比较运算资源占用高和运行速度慢的难题。3.提出了“向量与”算法。这个算法把正则表达式中连接运算变为简单的逻辑与操作。正则表达式中最常用的操作是连接运算。每个正则表达式中都使用了很多连接操作，因此加快连接操作的运算速度对提高正则表达式的运算速度有着至关重要的意义。本文提出的算法将正则表达式中的各种运算全部转化为最简单的逻辑运算，从而提高了算法的整体运算速度。4.本文提出的算法不仅支持正则表达式的常用运算，而且很好地支持补运算。补运算一直是正则表达式实现算法中的一个难题。公开文献中要么很少提及补运算的实现，要么所有提及的算法都是以大量资源占用的方式来实现补运算。本文把补运算转化为常用的连接运算，解决了正则表达式中补运算实现的难题。5.提出了扩展解码矩阵方案。利用这个方案解决了正则表达式中单个模式符之间的并、交、非运算。通过在FPGA（现场可编程门阵列）上验证本文提出的算法，结果表明：本文提出的算法充分地利用了FPGA的特性，提高了正则表达式的吞吐率。迄今为止，公开文献中给出的最大吞吐率都在40Gbps之下，有资料可查的商用最大吞吐率不超过20Gbps。在本文最后一章给出了本文提出的算法能达到的最大吞吐率。通过实验表明，在现有FPGA中本文提出的算法的吞吐率可以达到512Gbps。这个吞吐率已经远远超过现代网络中最大带宽。另外，由于本文提出的算法仅使用FPGA逻辑资源，不使用其它资源，因此也不会受FPGA与外部设备之间连线及传输的影响。同时也增加了系统的可扩展性，可通过使用更多资源的FPGA和增加FPGA数量的方式增加整个系统中实现的模式符数量。(本文来源于《解放军信息工程大学》期刊2012-04-15）
何慧敏,刘燕兵,谭建龙,郭莉[4]（2011）在《一种基于子串识别的多模式串匹配算法》一文中研究指出多模式串匹配算法是网络内容过滤系统的核心技术。巨大的存储空间开销是制约多模式匹配串算法应用的瓶颈之一。提出一种基于子串识别的多模式匹配算法—HashBOM,该算法利用位哈希表存储模式串的子串信息以大幅度减少存储空间,利用递归哈希函数计算字符串的哈希值以实现快速匹配。理论分析表明,该算法的空间复杂度为O(rm~2),优于基于子串识别的匹配算法BOM的空间复杂度O(mr|∑|log_2mr);该算法搜索匹配过程的平均时间复杂度为O(nlog|∑|)mr/m,与BOM算法相同(其中m为最短模式串的长度,r为模式串的个数,n为待匹配文本的长度,|∑|为字母表的大小)。在随机数据集和真实数据集上的实验表明,该算法的存储空间远远低于BOM算法,而匹配速度与BOM算法相当,非常适合在线实时匹配的应用环境。(本文来源于《计算机应用与软件》期刊2011年11期）
王聪,刘国华,苑迎,张凌宇[5]（2007）在《一种基于子串运算的模式匹配方法》一文中研究指出本文的主要目的是找到一种通用的方法来解决模式匹配中的复杂匹配问题。文中描述了一种通过在数据库中搜索和匹配列的q-grams子串来找到一个源列和目标列间对应关系的代数表达式,从而获得匹配结果的方法。该方法的优点是不需要再附加任何额外的用于匹配的信息就可以有效地找到模式中那些复杂的匹配,并且可以处理固定和可变长度类型的列。文章中使用了一个递归的算法来推论列的子串拼接的正确顺序,并结合一些例子介绍了这一算法,然后测试了算法的实际表现。(本文来源于《计算机工程与科学》期刊2007年10期）
王昕阳[6]（2007）在《浅析串模式匹配算法KMP及应用》一文中研究指出阐述了KMP搜索技术的算法结构,并通过对朴素算法和最大吻和算法的分析,引出KMP算法的实现过程。最后,通过对朴素算法和KMP算法的时间复杂度算法的比较,得出KMP算法在模式匹配应用中的高效性和经济性。(本文来源于《电脑学习》期刊2007年02期）
安世虎[7]（1995）在《中西文混合字符串的不连续子串模式匹配的实现》一文中研究指出本文介绍一种在信息检索中经常遇到的新模式──不连续子串模式，并对中西文混合字符串给出这种模式的匹配算法及完整的ＦＯＸＢＡＳＥ匹配程序，该程序可以作为ＦＯＸＢＡＳＥ的用户自定义函数被调用。(本文来源于《计算机应用》期刊1995年02期）
安世虎[8]（1995）在《中西文混合字符串的不连续子串模式匹配的实现方法》一文中研究指出本文介绍一种在信息检索中经常遇到的新模式——不连续子串模式,并对中西文混合字符串给出这种模式的匹配算法及完整的FOXBASE匹配程序,该程序可作为FOXBASE的用户自定义函数被调用.(本文来源于《软件》期刊1995年03期）
子串模式匹配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于FPGA设计一个能够检测出重迭匹配串的序列检测器。首先从KMP字符串模式匹配算法出发,推导出next函数值与序列检测器状态之间的关系,并针对匹配串重迭的情况进行修改,得到有限状态机的状态转换图,最后用VHDL语言描述并仿真验证。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
子串模式匹配论文参考文献
[1].陈伟东,黄祖泉,陈传波,张伟平,吴涛.网络防御和不重复子串模式匹配算法研究实现[J].计算机技术与发展.2016
[2].吴朝晖.基于KMP串模式匹配算法的序列检测器的FPGA设计[J].微型机与应用.2016
[3].姜鲲鹏.高速串模式匹配算法研究[D].解放军信息工程大学.2012
[4].何慧敏,刘燕兵,谭建龙,郭莉.一种基于子串识别的多模式串匹配算法[J].计算机应用与软件.2011
[5].王聪,刘国华,苑迎,张凌宇.一种基于子串运算的模式匹配方法[J].计算机工程与科学.2007
[6].王昕阳.浅析串模式匹配算法KMP及应用[J].电脑学习.2007
[7].安世虎.中西文混合字符串的不连续子串模式匹配的实现[J].计算机应用.1995
[8].安世虎.中西文混合字符串的不连续子串模式匹配的实现方法[J].软件.1995