| 有限自动机在模式匹配中的应用与研究 |
| |
| 引用本文： | 左金平. 有限自动机在模式匹配中的应用与研究[J]. 晋中师范高等专科学校学报, 2011, 0(3): 64-66 |
| |
| 作者姓名： | 左金平 |
| |
| 作者单位： | 晋中学院计算机科学与技术学院,山西晋中030600 |
| |
| 摘 要： | 有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向有限自动机算法与BM算法相结合,利用当前获取信息进一步增大匹配过程中的跳跃距离,可进一步提高模式匹配的速度.
|
| 关 键 词： | 模式串 有限自动机 模式匹配 |
Application and Research of Finite State Automata in Pattern Matching |
| |
| ZUO Jin-ping. Application and Research of Finite State Automata in Pattern Matching[J]. Journal of Jinzhong Teachers College, 2011, 0(3): 64-66 |
| |
| Authors: | ZUO Jin-ping |
| |
| Affiliation: | ZUO Jin-ping(Jinzhong University,Jinzhong 030600,China) |
| |
| Abstract: | Finite automata matching algorithm is an important multi-pattern matching algorithm.Under certain conditions,reverse finite automata can compress the size of automata to improve pattern matching speed.Combining the reverse finite automata and BM algorithm,using the current accessed information to further increase the jump distance in the matching process,can further improve the speed of pattern matching. |
| |
| Keywords: | pattern strings finite automata pattern matching |
| 本文献已被 维普 等数据库收录！ |
