基于改进BM算法的确定型有穷自动机的设计

• 作者: 李大兴 殷超
• 来源期刊: 科技与创新
• 关键词: 确定型有穷自动机 BM算法 模式匹配
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 软件天地
• 页码范围: 215-216,236
• 页数: 3页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.07.087

摘要

通过对有穷自动机理论与BM算法进行分析,设计了一个基于改进BM算法的确定型有穷自动机的模型,该模型描述了向基于改进BM算法的确定型有穷自动机输入文本字符串,自动机输出TRUE,说明文本串中存在与模式串相匹配的字符;自动机输出FALSE,说明文本串中不存在与模式串相匹配的字符串,并给出了对比实验及分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大兴	济南山东大学网络信息安全研究所	2	7	1.0	2.0