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

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:wagegea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络信息监控系统中,需要对网络信息进行敏感内容过滤,目前,最佳的技术方法是采用多模式匹配算法,这里结合跳跃式的算法BM的优点,提出了一种快速的多模式匹配算法。该算法从右向左寻找模式串的首尾字符,尽量多地跳跃不要匹配的字符,减少无效的字符匹配和模式树跳转,以实现快速匹配。实验表明,不论是模式串数目增加,或者是模式串长度增加,该算法所用时间最少,大约是AC算法的1/3,是BM算法的1/5。
其他文献
目的分析慢性乙型肝炎(下称乙肝)病毒(HBV)感染者外周血T细胞亚群的特征及病程不同阶段的变化及意义。方法采用流式细胞仪对43例HBV感染者的外周血T细胞亚群进行检测.分析其差异及
为了平衡城市与农村之间的发展,我国已经在农村建设中投入越来越多的人力物力财力,就供电方面的建设而言,我国在农村中已经建设了各种变压器以提升农村地区的配电水平。然而,
目的:考察在不同条件下注射用穿琥宁与维生素B6注射液配伍的稳定性。方法:采用显微镜、酸度计、紫外分光光度计来考察在不同厂家、不同温度、不同光照、不同配伍顺序的情况下,配
目的探讨精神科护理人员在工作中的心理健康状况及相关影响因素,并制定相关应对措施。方法采用症状自评量表对攀枝花市第三人民医院98名精神科护理人员进行调查,并与国内常模
目的探讨EB病毒(EBV)感染、基质金属蛋白酶-7(MMP-7)在胃癌发生和发展中的相互作用。方法采用原位核酸杂交技术检测304例胃癌和相应癌旁组织中EBV小RNA(EBER1)的表达,确证EBV相关胃
近年来,计算机技术快速发展,应用的范围也日渐广泛,以计算机技术为支撑的信息检索技术成为了图书馆数字资源建设中一项重要的内容。通过信息检索技术的有效应用,可以促进图书
目的研究体外不同浓度泥土悬液在不同时间对百草枯的吸附作用。方法配制含有600mg/L百草枯的10%、15%、20%、25%、30%泥土悬液混匀后沉淀,分别于10min、30min、1h、2h、4h取
当前我国的网络技术发展水平有了非常显著的提升,同时档案利用者对档案信息的利用需求也有了非常大的变化,在内容和方法上都产生了一个非常重大的变化,主要分析了电子档案和
合成了两种具有不饱和键的有机硅氧烷化合物偶联剂XT1和XT2。以KH570为对照,分别处理玻纤布,对其进行了增强的不饱和聚酯层压板,并进行了拉伸强度和抗冲击强度等性能的测定与对比。结果表明
变电检修是保证供电安全性和稳定性的重要基础,在科技不断发展进步的过程中,智能检测技术也应用到了变电检修中,通过对于设备运行的故障以及问题的检测就可以及时的对其进行