一种新的特征值的模式匹配算法FLC

摘要：

提出一种基于特征值的模式匹配算法——FLC（First-Last-Characters）算法，可打破经典算法有序偏移的思想，突破BMHS（Boyer-Moore-Horspool-Sunday）算法最大偏移量（m+1）的上限，从而增大偏移距离，减少匹配时间。测试结果表明：FLC算法的匹配效率优于BMHS算法。

关键词：模式匹配、BMHS、FLC

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽电子信息职业技术学院教科研项目“基于数据挖掘技术的高职院校招生决策系统研究与应用”ADZX1306

在线出版日期：2015-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：77-81