字符串匹配算法探讨

• 作者: 母泽平
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 字符串 模式匹配 KMP BM RK
• 年，卷（期）: 2014,（8）
• 页码范围: 79-82
• 页数: 4页
• 分类号: TP274
• 字数: 2424字
• 语种: 中文

摘要

分析了BM和KMP算法特点,阐述了字符串匹配算法在文本处理领域、信息检索、语义学、分子生物学等学科中应用的意义,对字符串中最有影响的KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法进行研究,实现了实验分析及功能对比,并指明各算法的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	母泽平	重庆电子工程职业学院软件学院	7	7	2.0	2.0