自适应CSA数据感知的最佳编码选择

Adaptive-CSA是一种简洁的数据结构（SDS），能够隐式表示对象，并在接近对象信息论下界的空间中有效支持操作。Adaptive-CSA与CSA和FM相关，均涉及SA（后缀数组）的隐式表达，具备快速模式数学能力，且占用空间小。相比Normal-CSA，Adaptive-CSA更快更小，代表了CSA的高级版本。我们开发了一套编码方法，总是选择每条数据的最佳方式，像KMP与Bzip2的混合体。为一个文档建立CSA-index后，主要操作包括：计数（counting）：计算模式在文档中出现的次数，定位（locating）：查找模式出现的所有位置。