Adaptive-CSA是一种简洁的数据结构（SDS），能够隐式表示一个对象，并在接近对象信息论下界的空间中有效支持对原始对象的操作。CSA和FM都涉及到SA（后缀数组）的隐式表达，具有快速模式匹配的能力，占用空间小。Adaptive-CSA比Normal-CSA更快更小，属于原始的高级版本CSA。我们开发了一套编码方法，针对每条数据总是选择最好的，这是我作品的核心优势。它就像KMP和Bzip2的结合体，可以为一个文档建立一个CSA-index，主要支持以下操作：counting: 统计模式在文档中出现的次数；locating: 找到模式在文档中所有位置。