【摘 要】
:
模式匹配是计算机领域重要研究方向之一,广泛应用于网络安全、信息检索和生物医学等领域中。随着互联网技术的飞速发展,网络中的信息量呈爆炸式增长,对网络安全提出了新的要求。
论文部分内容阅读
模式匹配是计算机领域重要研究方向之一,广泛应用于网络安全、信息检索和生物医学等领域中。随着互联网技术的飞速发展,网络中的信息量呈爆炸式增长,对网络安全提出了新的要求。模式匹配算法的效率对提高网络安全系统具有重要意义。本文介绍了模式匹配技术的研究现状和应用情况,详细介绍了几种经典的模式匹配算法,包括BF算法、KMP算法、BM算法和QS算法等单模式匹配算法和AC算法、AC_BM和WM算法等多模式匹配算法。分析了AC算法不能跳跃匹配的不足和对中文进行多模式匹配所遇到问题。针对中文字符编码长度不定的特点,提出一种拆分匹配的思想,该方法将中文字符以字节为单位进行处理,从而摆脱不同编码格式的限制,大大降低模式串转换为模式树所需要的空间。针对AC算法不能跳跃匹配的不足,提出了一种面向中文的改进AC算法——AC_BJT(AC Based on the Jump Table)。该算法初始阶段建立跳跃表(jump),在匹配时通过对jump表进行查询可跳跃不必匹配的字符,该算法所建立的jump表中可跳跃的值的比率较大,从而有效的提高算法的效率。本文还对UTM网关原型系统的设计进行了介绍,实现了基于AC_BJT算法的UTM网关网页内容过滤模块。最后搭建测试环境,对UTM网关网页内容过滤模块进行压力测试。实验结果表明AC_BJT算法有较好的时间性能。
其他文献
宋代铜镜是中国铜镜史上的一曲晚唱,是中国铜镜发展史上的转折期,此时期铜镜的合金比例发生了变化,铜镜多泛黄色。虽然铜镜的整体质量无法与前朝比肩,但这一时期铜镜的发展也有自
艺术衍生品作为以艺术品原作为设计基础,进行二次创作后产生的商品,在欧美地区早已走上了产业化的发展轨迹。而我国的艺术衍生品市场,如今还处于起步阶段,大部分商品仍停留在对艺
在生产过程中,金属切削是加工制造业中最基本的工艺技术之一,决定着零件的加工精度、加工效率等等。但是随着科学技术的不断发展,各种难加工材料的不断出现并应用到实际生产生活
弘扬廉洁文化是党的群众路线教育实践活动的一项重要内容。作为一种具有多维价值的复合型文化形态,廉洁文化在党的群众路线教育实践活动中的价值主要体现为物质价值、政治价
新课程改革带来了教学理念的变化,为教学的创新提供了广阔的平台,传统的地理教学方式面临挑战,有待于改进。创新教学的基本点就是要教会学生如何去获得地理知识、如何学习。不仅
金融衍生品定价是金融领域内的一大重要问题,实际应用价值很大,同时又有极大的理论意义。外汇期权即是一种较为复杂的金融衍生工具,在我国市场上也是新近出现。我国现有的外
分析种衣剂的作用,介绍种衣剂的特点和颜色,并就种衣剂在实际生产中的应用展开论述,以指导种衣剂的使用。
在信息时代 ,建立完善的会计信息市场具有其必要性和可能性。研究会计信息市场 ,必须先研究会计信息和会计信息市场的内涵。会计信息市场的基本理论应包括会计信息市场的基本
领导干部学习习近平总书记系列讲话精神,不仅要掌握其基本内涵,还要掌握其思想精髓,自觉用系列讲话精神武装头脑、指导实践、推动工作。要认真学习把握系列讲话所贯穿的坚定
以滇朴为碳源,通过化学活化法成功制备出高性能的活性碳材料.并对其结构、形貌及性能进行了表征.SEM照片结果表明,利用KOH活化而得到的活性碳材料仍然保留了滇朴的纤维结构.