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

摘要：

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

关键词：全文检索、后缀数组、后缀树、线性时间

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：186-188,199