字符串匹配的技术研究与实现

• 作者: 张林
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 字符串匹配 文本串 模式串 复杂度
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 6-7,3
• 页数: 3页
• 分类号: TP3
• 字数: 4646字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2009.03.003

摘要

字符串匹配算法在文本挖掘有着重要的应用.本文首先介绍了常见的BF、BM、KMP、Quick Search等字符串匹配算法,最后通过具体的实验数据给出了几种匹配算法的测试结果,并分析了这几种算法的性能及影响这些性能的因素.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张林	安徽财经大学信息工程学院	13	53	3.0	7.0