一种改进的多模式匹配算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:leilei2740
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对WM算法在模式集规模大且最短模式长度小的情况下性能较低的问题,分析了WM算法及其改进的快速WM(QWM)算法的优缺点,在此基础上提出了模式分集思想,并优化了跳跃和确认机制,设计了子集WM(SWM)算法;然后针对该算法在域名过滤中的应用,对hash函数、匹配顺序等进行进一步优化.针对域名过滤的实验结果表明,当模式数量超过10 000条时,SWM算法匹配时间是WM算法的8.9%~11.6%,说明SWM算法在模式集规模较大时,匹配速度能显著提高.
其他文献
在信息技术应用水平和企业管理能力不断提高的情况下,ERP系统在不断进步,而且逐渐发展成熟,给企业带来了机遇,然而,ERP环境下的会计业务流程却出现了一些问题。本文简要分析
顾客感知价值(CPV,Customer Perceived Value),强调从顾客角度来研究其对产品或服务价值的感知情况。自从顾客感知价值观点被提出之后,对它的研究在管理学和营销学领域受到越
我国是电子商务后起之秀,发展迅猛,潜力巨大。相对而言电商物流发展比较滞后,制约了电商行业的发展。因此,应加快电商物流发展进程,从扩大企业规模、建设信息化平台、培养新
1988年黄哲伦的戏剧《蝴蝶君》在百老汇赢得了商业上的巨大成功,同时荣获该年托尼奖,赢得了主流戏剧界的认可。1993年大卫·柯南伯格将该剧改编为电影,为该剧赢得了更广范围
通过改进P-M扩散系数和融入相干增强扩散改善了传统的P-M模型,使得裂缝图像非边缘处以改进后的P-M扩散为主,在边缘处以相干增强扩散为主,达到了对裂缝图像去噪和增强的目的.
为迎接知识经济时代的到来,应对中国加入WTO带来的挑战,1999年原外经贸部提出在全国实施科技兴贸战略。自科技兴贸战略实施以来,凭借得天独厚的优越条件,北京高新技术产业获
钢铁工业作为国民经济基础产业,对我国的经济建设起着非常重要的作用。与此同时,钢铁工业又是传统经济发展模式的一个典型,资源能源消耗高,环境污染严重。这与当今社会经济和
随着电力系统的发展,电网规模的日益增大,配网管理工作对信息化的需求也越来越大。目前配网运行的业务变化频繁、速度快、实时性强。作为一切业务基础的电力设备,其数据量大,
随着科研和生产技术的不断发展,对于实验室的要求无论在样品数量、分析周期、分析项目,数据准确性和安全性等方面都提出了更高的标准,原有的纸面信息管理系统已越来越不能满
俗语是人类智慧与生产、生活经验的总结与结晶。它能够形象、生动、精练的表达人的思想及人世间深刻的道理。本文的目的是分析与对比汉语和塞语动物俗语,找出并分析它们的异