登录    注册    忘记密码

期刊文章详细信息

一个改进的BM串匹配算法  ( EI收录)  

AN IMPROVED BM ALGORITHM FOR PATTERN MATCHING IN STRINGS

  

文献类型:期刊文章

作  者:赵一瑾[1]

机构地区:[1]郑州大学计算机系

出  处:《计算机研究与发展》

年  份:1998

卷  号:35

期  号:1

起止页码:45-48

语  种:中文

收录情况:AJ、BDHX、BDHX1996、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘  要:文中利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质的两个子串.通过子模式各自的性质及相互间的关系,控制模式匹配过程,以减少字符重复比较次数,从而提高算法匹配效率.

关 键 词:算法  BM算法 串  匹配  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心