自动机算法在文本不精确匹配中的应用

• 作者: 叶建伟 季振洲 胡铭曾
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单模式匹配 多模式匹配 有限自动机 不精确匹配
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 开发设计
• 页码范围: 135-136,154
• 页数: 3页
• 分类号: TP301
• 字数: 3652字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.06.041

摘要

论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法.编程实现了上述三种自动机算法并对其作了测试,给出了三种算法各自的性能测试数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡铭曾	哈尔滨工业大学国家计算机信息内容安全重点实验室	131	2150	26.0	42.0
2	季振洲	哈尔滨工业大学国家计算机信息内容安全重点实验室	81	385	9.0	15.0
3	叶建伟	哈尔滨工业大学国家计算机信息内容安全重点实验室	14	138	6.0	11.0