| 借用外存构造后缀数组的优化算法 |
| |
| 引用本文： | 曹军,肖建田,刘霞.借用外存构造后缀数组的优化算法[J].南华大学学报(自然科学版),2005,19(1):76-79. |
| |
| 作者姓名： | 曹军 肖建田 刘霞 |
| |
| 作者单位： | 南华大学,计算机科学与技术学院,湖南,衡阳,421001 |
| |
| 摘 要： | 为一个巨大的文本集合构造后缀数组是目前搜索引擎领域中的一个热点问题．对已存在的后缀数组的外存构造算法加以优化．优化后的算法仍然遵循原有方法的基本原则，但采用不同的实现策略，保证了算法在最坏情况下的较好的时间复杂度。
|
| 关 键 词： | 后缀数组 外存构造模型 全文索引 优化算法 搜索引擎 时间复杂度 |
| 文章编号： | 1673-0062(2005)01-0076-04 |
| 修稿时间： | 2004年11月10 |
An Optimized Algorithm for Construction of Suffix Array in External Memory |
| |
| CAO Jun,XIAO Jian-tian,LIU Xia.An Optimized Algorithm for Construction of Suffix Array in External Memory[J].Journal of Nanhua University:Science and Technology,2005,19(1):76-79. |
| |
| Authors: | CAO Jun XIAO Jian-tian LIU Xia |
| |
| Abstract: | The construction of suffix on very large text collections is nowadays a hot problem within the domain of search engine. In this paper, we optimize the external-memory algorithm which is devised by Andreas Crause. The optimized algorithm follows the basic philosophy underlying that algorithm but in a different manner, thus resulting in a novel approach which achieves good worst-case time-bounds. |
| |
| Keywords: | suffix array external-memory construction model full-text indexing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 |
