曹海锋 张维琪

摘  要：文章分析BM及其改进的Horspool和Sunday算法，在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实，增大右移量，减少了匹配次数。实验结果表明，该算法比原有算法具有更高的效率。

关键词：串匹配;BM算法;Horspool算法;改进的Horspool算法

中图分类号：TP301     文献标识码：A      文章编号：1006-8937（2015）05-0046-03

目前，计算机通信网络在社会生活各方面的作用日益增大。社会对计算机网络的依赖也日益增强。随着网络技术在各行业中的广泛应用以及Internet的飞速发展，日益严重的网络安全问题已经引起了人们的高度重视。黑客、网络间谍、网络病毒等严重威胁着计算机网络的安全。为了抵御网络攻击，人们采用网络安全技术来保护其内部网络的数据资料，其中应用最广泛的是入侵检测系统（Intrusion Detection Systems：IDS）。

作为网络内容安全检查的重要技术，字符串匹配算法被广泛的应用在入侵检测、入侵保护、网络防病毒和网络内容监控等网络安全系统中。字符串匹配是网络安全系统中对计算资源要求最高的部分，据统计，在常用的入侵检测系统（IDS）SNORT中，70%的执行时间和80%程序的指令都用在特征串的匹配上：大约有30%的网络问题是由于安全系统中数据包过滤效率低下造成的。随着网络带宽的不断增加，入侵检测规则的持续增长，包过滤的效率已无法满足网络数据传输的需求，模式匹配正在成为网络入侵检测系统的性能瓶颈。……