后缀数组创建算法的分析和比较

• 作者: 杨笑天 陶晓鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 全文检索 后缀数组 后缀树 线性时间
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 186-188,199
• 页数: 4页
• 分类号: TP301.6
• 字数: 4216字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.03.067

摘要

后缀数组构建算法的时间和空间开销是它在实际应用中的瓶颈.该文介绍了两种较好的构建算法,对它们的性能作了评估和分析,指出了各自的适用范围,给出并比较了两种算法在不同情况下的实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶晓鹏	复旦大学软件学院	19	564	7.0	19.0
2	杨笑天	复旦大学软件学院	4	11	1.0	3.0