一种新的特征值的模式匹配算法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 |
本文献已被 维普 等数据库收录! |