【摘 要】
：
Aho-Corasick自动机算法在模式匹配失配时,需要多次回溯才转移到有效的后继状态。为此,提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针,在模式匹配失配
【基金项目】
：
国家自然科学基金资助项目（61170108,6110019）, 浙江省新苗人才计划基金资助项目（2011R404018）
论文部分内容阅读
Aho-Corasick自动机算法在模式匹配失配时,需要多次回溯才转移到有效的后继状态。为此,提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针,在模式匹配失配时,可以通过失配后继指针快速找到有效后继状态,从而避免Aho-Corasick自动机失配时的过多回溯,提高匹配效率。算法在自动机建立时采用动态规划的方法,为每个状态建立匹配长度和匹配量等信息,在模式匹配过程中,基于这些信息统计模式串在主串中的重复次数、最早出现模式串位置等信息。实验结果表明,该算法匹配精确、效率高,且支持在线操作。
其他文献
The following questions are discussed:feature cluster, feature cluster concept and the reasoning formula. The defect based on approach direction and feed direct
本文主要根据发展中国家的旅游业发展水平及其在世界旅游市场中的地位，并以各国的旅游经济统计数据、人均国内生产总值和人文发展指数为依据，推出发展中国家旅游发展阶段划分方
近半个世纪以来 ,压力管道灌溉发展迅速 ,技术进步很快。本文介绍了美国和以色列各具特色的节水灌溉技术。借鉴国外经验 ,我国应花大力气研发适应国情宜于推广的节水灌溉技术
作为一种新兴的证券市场，创业板市场自2009年10月30日在深圳证券交易所上市以来，它的发展受到了广泛关注。创业板市场是为扶持高成长性企业发展而设立的融资平台，是我国建立自主
针对带约束服务质量多播路由在带宽、延迟等方面的需求,提出一种基于量子蚁群算法的多播路由优化方法。该方法结合量子计算和蚁群算法的特性,采用量子比特的概率幅表示蚂蚁当
针对电网故障检测系统中既有专家经验与处置方案难以充分利用的问题,提出了基于灰色经验融合的电网故障研判模型,并给出了该模型的框架结构、处理流程以及主要算法。该模型采
The requirements and features of virtual assembly movement navigator are analyzed to help operators flexibly manipulate virtual objects, precisely locate or ass
在新课程改革的背景下，教师要更新教学观念，进行角色转换，切实履行新课程改革赋予教师的各种角色，将教育教学改革推向一个新高潮
针对对方电台发送信号的概率与我方接收到信号数日均为随机数目的情况，考虑基于统计方法的电台数目建模问题，提出基于贝塔二项泊松模型的建模方法，解决信源数目的估计问题。通过
教师应该从精心设计悬念、适当的调侃、制造认知冲突、设疑于学生易出错之处、留下悬念于结尾等五各方面活跃数学课堂教学，提高学生的学习兴趣和教学效果。