论文部分内容阅读
在时Boyer-Moore(BM)算法进行分析的基础上,提出一种更加快速的模式匹配算法--EPM.在单模式匹配过程中,该算法通过模式匹配中最后字符位置的下个字符来确定偏移量,从而增大搜索步长.在多模式匹配过程中,通过在预处理阶段采用散列法来减小比较的模式数,提高匹配的速度.
一种高效的模式匹配算法
【摘 要】
：
在时Boyer-Moore(BM)算法进行分析的基础上,提出一种更加快速的模式匹配算法--EPM.在单模式匹配过程中,该算法通过模式匹配中最后字符位置的下个字符来确定偏移量,从而增大搜
【出 处】
：
现代计算机（专业版）
【发表日期】
：
2004年期
【基金项目】
：
福建省自然科学基金
其他文献
通过分析目前居住区儿童游憩空间存在的普遍问题,从儿童的生理、心理和行为特点出发,阐述了儿童游憩空间设计的主要要求及在构成要素设计中应注意的问题,以满足城市居住区儿
本设计基于中兴MG815+模块,采用VisualC++编程语言,研究和实现了一个CDMA短信收发系统。PC机通过串口向MG815+模块发送AT指令,实现中文短消息的发送和读取,整个系统界面友好,
本人认为提高我国企业会计信息质量,应从以下方面着手,具体做法是:严格贯彻实施会计准则体系,加强企业的内部和外部控制。
In my opinion, to improve the quality of accou
农业是国民经济和社会稳定的基础,发展相对落后的农村经济是一切工作的首位.文章从农村经济发展方向的定位着手,探讨了从财政、金融、职业教育等方面支持农业发展的重要举措.
当今社会,人类对大自然的过度开发,使人居环境备受威胁.本文针对当今在人居环境营造的过程中与生态背道而驰的做法,提出生态园林的营造必须提高全民生态意识、遵循生态原理、
目的 总结Millikan改良法用于腹股沟疝充填式无张力修补术的临床效果.方法 回顾性分析2005年1月～2006年12月海南省人民医院采用Millikan法手术治疗的185例初发性腹股沟疝患者
简述了建筑抗震概念设计的含义,分析了高层混凝土建筑结构设计更应重视概念设计的原因,并详细阐述了建筑抗震概念设计的基本内容,指出了概念设计应注意的问题,以完善高层建筑
我国加入WTO之后,国内市场的崛起和外资企业的全面进入,国有企业面对后勤市场竞争事态更加严峻,因此加强国企后勤服务管理体制创新刻不容缓.文章阐述了当前我国国企后勤服务
蛋白质组学是研究细胞内所有蛋白质及其动态变化规律的科学,近年来它被广泛应用于生命科学的各个领域.二维聚丙烯酰胺凝胶电泳法(2D PAGE)是蛋白质组学核心技术.就蛋白质组学