Adaptive-FM-index是一种简洁的数据结构（SDS），能够隐式地表示一个对象，并在接近对象信息论下界的空间中有效地支持对原始对象的操作。FM-index和CSA（压缩后缀数组）都是对SA（后缀数组）的隐式表达，具有快速模式匹配的能力。相较于Bzip2，Adaptive-FM-index在空间效率上更高，但CSA在空间上略显不足。作为原始FM-index的高级版本，Adaptive-FM-index更快且占用更小的空间。我们开发了一套压缩方法，始终为每条数据选择最佳策略，这是我作品的最大秘密。其工作方式类似于KMP与Bzip2的混合，你可以为一个文档建立一个fm-index，支持以下操作：计数：计算模式出现的次数；定位：定位所有模式出现的位置；解压：