有限自动机在模式匹配中的应用与研究

作者：左金平

来源：晋中学院学报, 2011, (03): 64-66.

• 模式串
• 有限自动机
• 模式匹配 pattern strings
• finite automata
• pattern matching

有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向有限自动机算法与BM算法相结合,利用当前获取信息进一步增大匹配过程中的跳跃距离,可进一步提高模式匹配的速度.

• 单位
  晋中学院