改进的K步长多模式匹配算法

• 作者: 李训根 焦鹏飞
• 来源期刊: 电子世界
• 关键词: 多模式匹配 K步长状态机 失效链
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 技术交流
• 页码范围: 148-149
• 页数: 2页
• 字数: 1774字
• 语种: 中文

摘要

K步长状态机存在失效函数,一部分存储空间被用来存储失效状态.为了提高K步长状态机的空间性能,该文通过K步长状态机的转移函数 和失效函数f构建了新的转移函数 ,消除了K步长状态机的"失效链".对改进算法进行性能分析表明,模式串数量和长度越大,改进后算法的空间优化效果越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李训根	杭州电子科技大学电子信息学院	12	26	3.0	4.0
2	焦鹏飞	杭州电子科技大学电子信息学院	1	3	1.0	1.0