文献类型：期刊文章

作　　者：王浩[1] 张霖[1]

机构地区：[1]安徽建筑工业学院信息网络中心,安徽合肥230022

出　　处：《计算机应用与软件》

基　　金：安徽高校省级自然科学研究重点项目(KJ2009A61);安徽高校省级自然科学研究一般项目(KJ2010B041)

年　　份：2012

卷　　号：29

期　　号：5

起止页码：114-116

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊

摘　　要：提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。

关 键 词：模式匹配  字符序  BM算法 BMHS算法  

分 类 号：TP301.6]