曹军,肖建田,刘霞.借用外存构造后缀数组的优化算法[J].南华大学学报(自然科学版),2005,(1):76~79.[.An Optimized Algorithm for Construction of Suffix Array in External Memory[J].Journal of University of South China(Science and Technology),2005,(1):76~79.] |
借用外存构造后缀数组的优化算法 |
An Optimized Algorithm for Construction of Suffix Array in External Memory |
修订日期:2004-11-10 |
DOI: |
中文关键词: 后缀数组 外存构造模型 全文索引 优化算法 搜索引擎 时间复杂度 |
英文关键词:suffix array,external-memory construction model,full-text indexing |
基金项目: |
曹军 肖建田 刘霞 |
南华大学计算机科学与技术学院,湖南衡阳421001 |
摘要点击次数: 880 |
全文下载次数: 4 |
中文摘要: |
为一个巨大的文本集合构造后缀数组是目前搜索引擎领域中的一个热点问题.对已存在的后缀数组的外存构造算法加以优化.优化后的算法仍然遵循原有方法的基本原则,但采用不同的实现策略,保证了算法在最坏情况下的较好的时间复杂度。 |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |