基于字频的模式匹配算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:vforvivid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet环境的不断复杂以及数量的不断增加,要求防火墙、VPN、PKI、入侵检测等技术更加的快速、高效。模式匹配能有效支持网络内容安全并提高网络设备的性能,是高速网络的关键技术之一。本文介绍了模式匹配的研究背景、发展和研究现状,探讨了防火墙、入侵检测等网络内容安全的关键技术,分析研究了经典模式匹配算法。针对已有模式匹配算法存在的不足,提出了一种基于字频的模式匹配算法——BCFM算法。该算法首先建立一个字符使用频率表,根据使用频率表找出模式串中使用频率最低和次低的字符,并记录它们的相对位置。当模式匹配时,首先查找出文本中使用频率最低的字符,然后直接将其相应位置上的字符与使用频率次低的字符进行匹配,迅速完成匹配过程。BCFM算法对字符定位较准确,从而提高了模式匹配的效率。本文还对防火墙和入侵检测技术进行了分析和研究。最后,通过实验对BCFM和BM算法的性能进行了测试和比较。实验结果表明,BCFM算法具有较好的时间效率,并且在模式串较短、文本较长时作用发挥的更加明显。
其他文献
统计学习理论(StatisticalLeaningTheory,SLT)是针对小样本情况的机器学习理论,其核心思想是通过控制学习机器的复杂度来实现对学习机器泛化能力的控制。在这一理论基础上发
学位
随着计算机技术的不断发展,计算机动画技术已经广泛应用于工程、科研、文娱等众多领域。中科院陆汝钤院士于上世纪90年代提出的全过程计算机辅助自动生成动画技术将人工智能技
学位
异构分布式数据流(Heterogeneous Distributed Data Stream)是指相互联系的多个数据流,其数据来自地理上分布的数据源,且各数据源观测不同的属性集。目前,异构分布式数据流的应用
学位
数字图像处理技术在军事领域应用已相当广泛,但对其在变形迷彩目标发现中的应用研究却不多。而变形迷彩伪装已成为现代战场上最为重要的伪装技术之一。本论文较为系统地分析
纹理分析是指通过一定的图像处理技术提取纹理特征参数,从而获得纹理的定量或定性描述的处理过程,在机器视觉和模式识别领域研究中占有重要地位。随着科学技术的快速发展以及
学位
随着计算机制造技术和应用技术的不断发展,U盘、移动硬盘等移动存储设备的购置成本不断降低,由于其体积小、容量大、携带方便、不易损坏等特点而越来越受到大家的青睐。移动
学位
随着云计算的飞速发展及其许多方面的优势(如,花费的有效性、灵活性,以及可扩展性等等),越来越多的用户将他们的应用从本地移动到云计算中心。而为了满足众多用户各式各样的需求,云
随着人工智能、计算机图形学和软硬件技术的高速发展,计算机动画已经广泛应用于工程、科研、文娱等众多领域。中科院陆汝钤院士在90年代提出了动画自动生成技术(Automatic Gene
学位
手语是聋人之间使用的一种语言,是一种靠肢体、表情进行交流的特殊语言。它是聋人在日常工作、生活中与人交流、传达信息的最重要途径,然而现今社会中信息传播的主要方式建立
学位
机器翻译是利用计算机把一种自然源语言转变成另一种自然目标语言的过程。机器翻译基本分为基于规则的方法和基于语料库的方法,基于语料库的方法又可以分为基于统计的方法和
学位