| 后缀数组创建算法的分析和比较 |
| |
| 引用本文： | 杨笑天,陶晓鹏.后缀数组创建算法的分析和比较[J].计算机工程,2007,33(3):186-188. |
| |
| 作者姓名： | 杨笑天 陶晓鹏 |
| |
| 作者单位： | 复旦大学软件学院,上海,200433 |
| |
| 摘 要： | 后缀数组构建算法的时间和空间开销是它在实际应用中的瓶颈。该文介绍了两种较好的构建算法，对它们的性能作了评估和分析，指出了各自的适用范围，给出并比较了两种算法在不同情况下的实验结果。
|
| 关 键 词： | 全文检索 后缀数组 后缀树 线性时间 |
| 文章编号： | 1000-3428（2007）03-0188-03 |
| 修稿时间： | 2006-03-10 |
Comparison and Analysis of Construction Algorithm for Suffix Array |
| |
| YANG Xiaotian,TAO Xiaopeng.Comparison and Analysis of Construction Algorithm for Suffix Array[J].Computer Engineering,2007,33(3):186-188. |
| |
| Authors: | YANG Xiaotian TAO Xiaopeng |
| |
| Affiliation: | Software School, Fudan University, Shanghai 200433 |
| |
| Abstract: | The time and space consuming in the construction of the suffix array is always the bottleneck in practical uses.This paper introduces two preferable construction algorithms,analyses and evaluates them from performance aspect and points out their applicable scope,gives and |
| |
| Keywords: | Full text index Suffix array Suffix tree Linear time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
