【摘 要】
：
字符串模式匹配算法是计算机科学中一个重点领域,广泛应用于搜索引擎、计算机病毒特征码匹配、网络入侵检测等领域中。首先,本文介绍了模式匹配研究的背景、意义和研究现状,
论文部分内容阅读
字符串模式匹配算法是计算机科学中一个重点领域,广泛应用于搜索引擎、计算机病毒特征码匹配、网络入侵检测等领域中。首先,本文介绍了模式匹配研究的背景、意义和研究现状,概述了模式匹配技术,包括模式匹配原理,模式匹配检测规则,模式匹配系统特点,模式匹配算法分类等。本文接下来综述了经典模式匹配算法,包括单模式匹配算法BM算法、BF算法等和多模式匹配算法AC算法、AC-BM算法等。分析了AC算法,提出了一种改进的多模式匹配算法IAC算法,描述了改进算法的基本思想,分析了改进算法的预处理阶段、匹配阶段和移动规则,并对改进算法的时间复杂度和空间复杂度进行了分析,最后对改进算法进行了测试。测试结果表明,与标准AC算法相比,改进算法在比较次数上有一定的减少,在时间性能上有所提高。最后,本文对模式匹配算法做了总结和展望。
其他文献
由于文化与地域的差异,中国大陆、香港和台湾(简称大中华区)在汉字的书写和表达习惯上均存在着一定的差异。从形态学角度看,香港和台湾使用繁体字,而中国大陆则采用简体字。
当前,我们已经进入了大数据和云计算时代,随之而来的是对软件产品多样性需求的爆炸式增长。然而,以往的软件开发方法存在许多问题,如开发效率低下、算法程序缺乏正确性和可靠
随着多核技术的普遍应用,采用多核计算机为节点设计分布式系统已成为一种趋势。这种新兴架构要求结合多核处理器的优势,充分发挥分布式系统的特点,以达到多层并行的高性能计
随着软件在安全性关键系统中的应用规模越来越大、承担的安全性关键指挥控制功能越来越多,安全性关键的软件密集型系统(SCSIS)已初露端倪。在SCSIS中,软件安全性需求被认为是
地形绘制算法对硬件的依赖性较强,根据其所依赖的硬件可以把其分为以CPU为核心的地形绘制算法和以GPU为核心的地形绘制算法。基于CPU的地形绘制算法是在GPU成为业界主流之前
目标跟踪是无线传感器网络最具吸引力和代表性的应用之一。如何避免传感器节点能量有限、计算能力有限、通信能力有限的缺陷,充分发挥传感器网络节点数量多、拓扑结构灵活、
延迟容忍网络是近年来无线网络领域一个新兴的概念,它泛指节点间只能间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不存在稳定的端到端的传输路径,因
随着嵌入式系统的迅猛发展与应用,需要存储和处理的数据量也急剧增长,于是,嵌入式数据库系统应运而生。与传统PC数据库相比,嵌入式数据库应具有占用内存资源少、与应用紧密结
随着电子商务的飞速发展,大型综合类购物网站不断壮大,各类细分领域购物网站也蓬勃式发展。葡萄酒电商领域受风投关注不断发力,竞争日趋激烈,问题也愈显突出;随着商品数量的
现代计算机信息技术的飞速发展,极大地推动了各科学研究领域的学术与科技进步,同时也积累了大量的科学数据。例如,医学与生命科学数据库、国家地理信息科学数据库、大气基础