首页 期刊 小型微型计算机系统 一种快速的字符串匹配算法 【正文】

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

作者:钱屹; 侯义斌 西安交通大学电子与信息工程学院,陕西西安710049
模式匹配   字符串检索   字符串匹配算法   bmh2c算法   bf算法  

摘要:字符串匹配技术在许多领域里广泛应用,本文在分析了BF、BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法--BMH2C,该算法利用两个字符计算右移量并保存在二维数组里,使右移量增大,比较次数减少,有效地提高了匹配速度.最后本文还给出了几种匹配算法的测试结果.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅