一种基于编码关联的快速多模式匹配算法

• 作者: 朱永强 秦志光
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多模式匹配 DFSA算法 WM算法 DFSA-QS算法 编码关联
• 年，卷（期）: 2016,（2）
• 页码范围: 26-30
• 页数: 5页
• 分类号: TP301.6
• 字数: 6429字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.2.005

摘要

多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配.针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能.最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	朱永强	电子科技大学计算机科学与工程学院	5	30	3.0	5.0