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

作     者：叶建伟 季振洲 胡铭曾 Ye Jianwei Ji Zhenzhou Hu Mingzeng(National Key Laboratory on Computer Context Information Security,Harbin Institute of Technology,Harbin150001)

作者机构：哈尔滨工业大学国家计算机信息内容安全重点实验室哈尔滨150001 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2004年第40卷第6期

页      面：135-136,154页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家863高科技研究发展计划资助项目(编号:863-104-02-01) 

主　　题：单模式匹配 多模式匹配 有限自动机 不精确匹配 

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