论文研究 一种后缀数组与滑动窗口结合的压缩算法.pdf

现有的基于后缀数组的滑动窗口压缩算法，在每次窗口滑动后都需要重新构建后缀数组，影响了算法的效率。在分析了滑动窗口下后缀数组的特点后，提出一种构建后缀数组的新方法，使得在压缩算法执行过程中只需要部分构建后缀数组，在不损失压缩效率的情况下，使得整个压缩算法的效率得到提高。实验验证了提出算法的有效性。