【摘 要】
：
为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法
【基金项目】
：
广东省科技创新项目(2012KJCX0097)~~
论文部分内容阅读
为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法。BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,再确定此字符后长度等于模式串长度的字符是否等于模式串的尾字符,若符合条件,采用单链表存储结构进行存储,在匹配阶段,利用单链表信息进行双向匹配。实验结果表明,BPM算法大大减少了匹配次数和字符比较个数,从而提高匹配效率。
其他文献
目的探讨单开门椎板成形术治疗脊髓型颈椎病术后出现轴性症状的危险因素。方法回顾分析2009年2月-2011年10月行单开门椎板成形术并符合选择标准的102例脊髓型颈椎病患者临床
铁路是国家重要的基础设施,是我国现代化交通运输体系的骨干,对社会经济发展具有重要作用。当前我国铁路运输供给还严重不足,铁路运输线路里程少、技术装备水平低,无法满足运
目的通过与传统髋外侧入路比较,探讨髋前外侧C形入路治疗老年股骨粗隆间骨折的疗效。方法回顾分析2010年4月-2011年11月66例采用动力髋螺钉(dynamic hip screw,DHS)治疗的老
<正>如何激发学生习作的兴趣?我认为,学生作文指导贵在创新,贵在激趣。"兴趣是写作之本",因此,教师在指导学生习作时,应该采取多种手段激发学生习作兴趣。作文指导课上不是大
研究用传输线加载电容实现电压调谐带通滤波器的问题,给出了在已知一个滤波器的设计技术指标时如何进行设计的方法。讨论了微带线梳状滤波器的设计,同时分析了在设计以及调试
爱德华·卡尔在对20年危机(1919—1939)国际关系研究导论中将国际领域的政治权力分为三类:军事力量、经济力量、支配舆论的力量,并分别加以论述。本文对卡尔的现实主义国家权
目的研究β-内酰胺类抗生素（粉针剂）快速系统鉴别方法，加快打假速度，减少样品用量，适应基层打假。方法通过颜色反应的筛选和薄层色谱展开系统的摸索筛选，发现最佳方法。结果对β-内
<正>素质教育是一个系统工程,它既区别于应试教育、技能教育,又非空洞的理论说教。它是一种具有开发性的心理教育,是情感和意志道德的教育。素质教育通过一定的方式和手段来
数据挖掘是一个非常有用的工具,通过它能够从大型数据库中发现知识。目前,众多研究者将其主要研究工作放在了数据挖掘的模型与方法等工程技术问题上,对于数据挖掘的一些基础
为了在水害发生第一时间抢救井下人员生命财产安全,就需要在很短的时间将井下突水排出地面。本文主要介绍了西部某矿大口径排水钻孔施工过程以及钻孔成孔后下放大口径套管过