节点文献

BM串匹配算法的一个改进算法

An Improved BM Algorithm for the BM String Matching

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WANG Jian-guo1,ZHENG Jia-heng2(1.Department of Computer Science and Technology,Xinzhou Teachers’ University,Xinzhou 034000;2.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China)

【机构】忻州师范学院计算机科学与技术系；山西大学计算机与信息技术学院山西忻州034000；山西太原030006；

【摘要】在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。更多还原

【Abstract】 Based on the BM algorithm,we present an improved algorithm named IMBM.The important characteristics of the IMBM algorithm are stated as follows:(1)The number of comparisons is reduced efficiently;(2)The two matching algorithms will be widely used in string matching problems.更多还原

【关键词】串匹配； BM算法；比较次数； IMBM算法；
【Key words】 string matching； BM algorithm； pattern； number of comparisons； IMBM algorithm；

【基金】山西省教育厅高等学校科技开发项目(20041335)

【文献出处】计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2007年05期

【分类号】TP391.41
【被引频次】9
【下载频次】207

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献