【摘 要】
：
提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。
【基金项目】
：
安徽高校省级自然科学研究重点项目（KJ2009A61） 安徽高校省级自然科学研究一般项目（KJ2010B041）
论文部分内容阅读
提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。
其他文献
描述所建立的超声信号数据采集和分析系统的构成、工作原理和主要技术参数，并给出了本系统对钢板焊缝缺陷信号采集分析的部分结果。
生态文明视域下对当代大学生进行环境教育是很有必要且紧迫的,这是思想政治教育、构建生态文明和社会主义和谐社会及大学生自身提升修养的内在要求。因此,在当今环境破坏日益
1997年至1999年间,在韩国智异山国家公园选取生境相似,但片断化和未片断化不同的调查地.设置8条2 km长截线,调查记录了黄鼬(Mustela sibirica)、黄喉貂(青鼬)(Martes flavigu
<正> 超声波探伤已被广泛应用在各种焊缝的检查中,但对操作者要求具有一定的技能和经验。若技术不精的话,则可能漏检和误检。其中,钢焊缝超声波探伤必须由技术熟练者进行,而
劳动教育是全面发展教育的重要组成部分。构建劳动教育课程体系需要准确把握劳动教育的现状。通过对城市小学,家长、学生、教师的劳动教育意识、对劳动教育的态度,以及学校劳
趣味田径就是体育教师在授课过程中,采用教学内容和趣味游戏相结合的方式进行教学,指导学生进行有效的体育项目训练,从而提高其学习体育的兴致,并促进其德育的提升与身心健康
为了提高线性代数的教学效果，对教学理念、目标和内容等基本问题进行反思．结合信息时代物理类专业的特点，对物理类专业在线性代数课程中所应具备的知识和能力进行了分析，确立了新
目的:探讨穴位贴敷联合穴位埋线治疗脾胃虚寒型慢性非萎缩性胃炎的临床疗效。方法:选取2018年8月—2019年12月接受治疗的80例慢性非萎缩性胃炎(中医证型属于脾胃虚寒型)患者,
石油化工行业既是我国国民经济发展的支柱性产业之一,也是资金密集型产业,安全风险高,生产供应链长,近些年来,国家进行产业结构升级,让本已饱和的石化行业面临进一步的危机,再加之企业在生产经营中时刻面临着一些不确定事件,随时可能会引发财务风险,若财务风险得不到有效防范,将会给企业的生产和经营带来巨大的危害。国内学者王竹泉[1]在研究过程中发现,偿债能力并不是决定企业财务风险的关键,营运资金保障能力才是,
华章溢彩目送（节选）龙应台博士学位读完之后,我回台湾教书。到大学报到第一天,父亲用他那辆运送饲料的廉价小货车长途送我。到了我才发觉,他没开到大学正门口,而是停在侧门的窄