面向涉密检查系统的基于KMP思想的多模式匹配算法

发布时间：2018-01-04 17:36

  本文关键词：面向涉密检查系统的基于KMP思想的多模式匹配算法　出处：《软件》2013年09期 　论文类型：期刊论文

  更多相关文章： 多模式匹配 KMP匹配思想 模式矩阵 棋盘跳跃表

【摘要】：模式匹配算法是涉密检查系统搜索引擎中的主要算法。在分析比较常用模式匹配算法基础上,提出了一种基于KMP算法跳跃思想的多模式匹配算法。该算法可兼容多模式匹配情况和单模式匹配情况,引入多维数组存储模式集并对模式集进行简单排序处理以简化后续操作,引入棋盘表记录各模式串的最大跳跃距离及模式串间跳跃距离。实验结果表明,该算法易于实现,并能有效提高匹配速度,对海量数据检索,有较好的时间和空间性能。
[Abstract]:Pattern matching algorithm is the main algorithm in the search engine of secret checking system, on the basis of analyzing and comparing common pattern matching algorithms. A multi-pattern matching algorithm based on KMP algorithm is proposed, which is compatible with multi-pattern matching and single-pattern matching. The multi-dimensional array storage pattern set is introduced and the mode set is simply sorted to simplify the subsequent operation. The chessboard table is introduced to record the maximum jump distance of each pattern string and the jump distance between pattern strings. The experimental results show that. The algorithm is easy to implement and can effectively improve the matching speed. It has better time and space performance for massive data retrieval.
【作者单位】： 北京邮电大学计算机学院;北京邮电大学信息安全中心;
【分类号】：TP391.3
【正文快照】： 0引言随着信息化在全球的高速发展,互联网技术在各个方面得到了普遍的应用,军队、政府部门也建立了自己的网络系统。然而,在网络给工作带来方便的同时,也大大提高了网络窃密、泄事件的可能性,涉密计算机上网、涉密设备的接入都可能造成数据泄密。而科研、军事以及党政机关中涉

【相似文献】

相关期刊论文 前10条

1 刘磊;;多模式匹配算法的研究与优化[J];潍坊学院学报;2008年02期

2 任丛美;阮冬茹;郭彦颖;;入侵检测模式匹配算法的研究与改进[J];中国新技术新产品;2008年16期

3 张峰;;一种改进的多模式匹配算法[J];福建电脑;2010年08期

4 姚亚锋;蒋毅;;模式匹配算法及其优化[J];南通职业大学学报;2011年04期

5 万姝伊;;关于快速高效的模式匹配算法的剖析与改进[J];数字技术与应用;2011年12期

6 何文华;;基于海量数据的多模式匹配算法研究[J];计算机应用与软件;2012年04期

7 王瑞莹;邱亮;;一种新的应用于数据流关联分析的多模式匹配算法[J];东北电力大学学报;2012年04期

8 周庆勋;高效率的模式匹配算法[J];云南民族学院学报(自然科学版);2000年04期

9 刘建军,武兵,宁玉富;一种新的模式匹配算法的设计与实现[J];德州学院学报(自然科学版);2003年06期

10 程圣宇,白英杰,肖瀛,芦东昕;模式匹配算法性能测试[J];计算机应用;2003年S2期

相关会议论文 前10条

1 张晓利;周荣辉;;多模式匹配算法在协议识别中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

2 佟冰;张忠平;宋丽;;一种改进的多源模式匹配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王德正;;网络入侵检测系统中模式匹配算法的研究与改进[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

4 朱艳;许家s，

本文编号：1379433