一种面向大规模URL过滤的多模式串匹配算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:kevin_dai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对大量有害的URL进行过滤,是目前网络安全应用系统中所亟需的关键技术.使用经典的串匹配算法检测庞大的URL规则集,需要消耗大量的计算资源和存储资源,性能十分低下.该文设计了一种适合于大规模URL过滤的多模式串匹配算法---SOGOPT.该算法在经典的SOG算法基础上,针对URL规则的特点,提出了最优窗口选择、模式串分组规约这两种优化技术,大幅度提高了SOG算法的匹配速度,在大规模URL规则集上效果尤其显著.该文设计的算法非常适合于大规模(100万级)URL实时在线匹配的应用环境.
其他文献
本文以Halliday提出的系统功能语法为理论基础,对奥巴马竞选获胜演说进行人际功能语篇分析,揭示语言的建构功能。分析表明,演讲者通过对小句主语和语气类型的选择来建构他和
分析了印尼煤的煤质特征和结焦性能,并进行40kg焦炉试验和生产应用。研究表明,印尼煤具有气煤、肥煤和焦煤的综合特征,在配用量≤13%时,焦炭质量相对稳定,同时可降低炼焦成本
<正>微软于美国时间7月23日宣布,将向知名AI研究机构OpenAI投资10亿美元,双方将共同构建一个新的Azure AI超算平台,主要用于训练和运行更加先进的人工智能模型,其中包括基于
套用梁启超言犹在耳的名句:青年强则集团强;苛年雄于全球,则集团的“中核梦”必会雄于全球。8月10日,中核集团地矿事业部266名今年新入职的小伙伴来到南华大学,在这个与核工业有深
他,出身于教师家庭,父母从小教诲他:“做不了大事,不要做坏事,要做对社会有益的人”。正是这句朴质无华的话,指导他的人生道路。他,参加工作18年来,不论在哪 He was born i
期刊
传统理论的当代意义──评张德林的《审美判断与艺术的假定性》孙绍振熟悉张德林的人都知道,张德林是一个实在的人,为人实在,为文也实在。实在在我们这个浮躁的时代已成为难得的
建立了旋流脱水装置系统,对旋流芯管的压力特性和分离性能进行了试验研究。在进口流量为2.9m^3/h、压降为0.21MPa条件下,该装置可将原油含水量(P)从0.05~0.08降低到平均0.0045以下,平均脱
<正>乡村孕育了人类文明,是城市的底蕴。在几千年发展历程中形成了不同地域特色的乡村生态文明,不仅包括"桑基鱼塘"、"二耜为耦"等景观物质生态文明,而且包括"天地人和"、"天
会议
当AlphaGo成功击败柯洁,柯洁的眼泪让人类开始产生焦虑而这家公司试图要做的,正是引导人工智能“向善”,监督人工智能的使用,解决人类在面对人工智能时的焦虑和困境,
一、分类讨论思想的含义在初中数学的学习过程中,问题的解决极为重要,而分类讨论思想不仅仅是一种极为主要的解题思路,而且还是解题中不可缺少的对策,引起广大师生的重视.因