信息检索中模式匹配算法的分析  

Analysis of Pattern Matching Algorithm in Information Retrieval

作　　者：田华[1] 鄢喜爱[2] 

机构地区：[1]湖南公安高等专科学校,长沙410138 [2]湖南大学,长沙410082

出　　处：《高校图书馆工作》2007年第6期41-43,共3页Library Work in Colleges and Universities

摘　　要：串的模式匹配是信息检索中的一个热点。文章介绍了模式匹配的概念,分析了串模式匹配中的BF算法和KMP算法,并对KMP算法进行了改进。实验结果表明:改进的KMP算法使信息检索具有更快的响应速度。Pattern matching is a hot issue in information retrieval. This paper introduces the concept of pattern matching, analyzes the BF algorithm and KMP algorithm and ameliorates the KMP algorithm. The experimental results show that the modified KMP algorithm can improve the speed of information retrieval. 5 refs.

关 键 词：信息检索 模式匹配 BF算法 KMP算法 

分 类 号：G252.7[文化科学—图书馆学]