一种快速的字符串匹配算法  

A Fast String Matching Algorithm

作　　者：钱屹[1] 侯义斌[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《小型微型计算机系统》2004年第3期410-413,共4页Journal of Chinese Computer Systems

摘　　要：字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 .The technology of string matching is applied abroad in many fields. Based on the discussions of Brute-Force, Boyer-Moore algorithms and the most important improvements to these algorithms, a novel improved algorithm-BMH2C is presented. The algorithm computes the right shift using two characters and saves the shift in a two-dimension array, increases the shift, decreases the times of comparing and enhances the matching speed effectively. In the end, the comparisons of the testing results of these algorithms are given.

关 键 词：模式匹配 字符串检索 字符串匹配算法 BMH2C算法 BF算法 BM算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]