| 一种新的特征值的模式匹配算法FLC |
| |
| 引用本文： | 余飞,刘思宏.一种新的特征值的模式匹配算法FLC[J].宜宾学院学报,2014(12):77-81. |
| |
| 作者姓名： | 余飞 刘思宏 |
| |
| 作者单位： | 安徽电子信息职业技术学院软件学院,安徽蚌埠233060 |
| |
| 基金项目： | 安徽电子信息职业技术学院教科研项目“基于数据挖掘技术的高职院校招生决策系统研究与应用”（ADZX1306） |
| |
| 摘 要： | 提出一种基于特征值的模式匹配算法——FLC(First-Last-Characters)算法,可打破经典算法有序偏移的思想,突破BMHS(Boyer-Moore-Horspool-Sunday)算法最大偏移量(m+1)的上限,从而增大偏移距离,减少匹配时间.测试结果表明:FLC算法的匹配效率优于BMHS算法.
|
| 关 键 词： | 模式匹配 BMHS FLC |
Pattern Matching Algorithm Based on Feature Value |
| |
| Authors: | YU Fei LIU Sihong |
| |
| Institution: | (Software College, Anhui Vocational College of Electronics ＆ Information Technology, Bengbu, Anhui 233060, China) |
| |
| Abstract: | A method was proposed for the first time to use the FLC（First-Last-Characters） algorithm based on eigenvalue. It broke through the idea of orderly deviation with classical algorithm and the upper limit of deviation（m＋ 1） withBMHS（Boyer-Moore-Horspool-Sunday） so that it increased the offset distance and reduced the match time. The test result of this algorithm shows that the match of FLC algorithm is more efficient than BMHS algorithm. |
| |
| Keywords: | pattern matching BMHS FLC |
| 本文献已被 维普 等数据库收录！ |
