共 1 条
[1]
一种新的字符串单模式匹配算法
被引：3
作者：
张永平
徐冬阳
机构：
[1] 中国矿业大学计算机科学与技术学院
来源：
关键词：
模式匹配;
字符串;
文本;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
在分析了BM模式匹配算法的基础上,提出了一种新的字符串单模式匹配算法,该算法通过对模式中的字符进行等级划分,设置模式中各个字符的优先级,改进模式串的移动方式,减少了模式匹配的次数和字符比较的次数,有效的提高了模式匹配的效率。实验显示,该算法有效的提高了模式匹配的效率。
引用
收藏
页码：1070 / 1071+1082
+1082
页数：3
相关论文