有限和无限阶后缀排序关键算法研究

信息科技和应用的发展，对信息处理系统的存储和处理能力的要求越来越高。后缀排序相关算法在数据压缩和字串匹配领域里有重要应用。结合项目组近年在后缀排序相关问题上的研究积累，本项目书提出对有限及无限阶后缀排序的关键算法围绕以下几个问题作进一步深入研究：（i）直接计算有限阶后缀排序的线性算法。（ii）具有理论线性复杂度，而且在实践中有良好性能的后缀排序算法。（iii）后缀排序算法在网络环境中的实时应用关键算法。实现以下目标：（1）研究时空复杂度均为线性O(n)的逆ST新算法，突破逆ST算法的复杂度瓶颈。（2）研究新的"切分-合并"方法，设计时空复杂度均优于现存无限阶后缀排序线性算法的新算法。（3）基于（1）和（2）的成果，研究直接计算有限阶后缀排序的快速线性算法以及索引查找算法。（4）用C++实现一个包括以上研究成果的函数库。