串匹配算法相关论文
网络的飞速发展,在给人们带来极大便利的同时,也带来了日益突出的网络信息安全问题,例如,网络上内容涉密,恶意病毒破坏,反动内容恣......
随着信息技术的飞速发展,信息安全己逐渐发展成为信息系统的关键问题。入侵检测作为一种主动的信息安全保障措施,有效地弥补了访问......
本文总结了目前精确模式串匹配算法的研究现状，介绍并实现了现有的主要高性能算法。这些算法包括单模式精确串匹配算法：KMP算法、BM......
串匹配算法广泛应用于生物信息学、信息检索等领域。随着基因数据和网络数据的爆炸式增长，对串匹配算法的性能也提出更高的要求。 ......
字符串匹配问题是文本信息处理领域中的一门非常重要的课题。随着网络和信息技术高速发展,极度膨胀的信息量,使得对信息处理的性能......
在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时......
摘要：KMP算法在使用中效率很高，并且在失败匹配之后，不必要重新进行内容字符的匹配，降低了匹配的速度和次数，使得效率大大提高。在本文......
BF算法是串匹配算法经典算法之一,但并不适合GPU这种并行体系结构。提出了基于统一计算设备架构(CUDA)架构的解决方案,通过对需要......
字符串的模式匹配问题是计算机科学的基本问题之一,本文提出了基于模式最长前缀正文分割的匹配新算法(Text Divided Algorithm,以......
学生程序作业的抄袭严重影响了教学效果,检测出抄袭的作业并对存在抄袭的学生进行适当的惩罚,在一定程度上可以降低抄袭的发生次数......
随着集成电路技术的发展,GPU(Graphics Processing Unit,图形处理器)的发展相当的迅速。当前,一个典型的GPU的实际程序运算速度可......
在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m＋1增至2m＋1.实验......
