HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

网络信息监控中的一种快速的多模式匹配算法

作者:雷赟; 吕静网络监控多模式匹配

摘要:在网络信息监控系统中,需要对网络信息进行敏感内容过滤,目前,最佳的技术方法是采用多模式匹配算法,这里结合跳跃式的算法BM的优点,提出了一种快速的多模式匹配算法。该算法从右向左寻找模式串的首尾字符,尽量多地跳跃不要匹配的字符,减少无效的字符匹配和模式树跳转,以实现快速匹配。实验表明,不论是模式串数目增加,或者是模式串长度增加,该算法所用时间最少,大约是AC算法的1/3,是BM算法的1/5。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

科学技术创新

《科学技术创新》(CN:23-1600/N)是一本有较高学术价值的大型旬刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《科学技术创新》杂志以刊登实用信息技术转让科研成果为主要内容,侧重于科研成果转让,同时为广大科技、经济工作者提供一个展示平台,以弘扬科教兴国、科学技术是第一生产力为办刊宗旨,读者对象为广大科技、经济教育工作者和中小企业。

杂志详情