Adaptive FM index混合编码方式的自索引结构

Adaptive-FM-index是一种高效的自索引结构。FM-index是一种简洁的数据结构（SDS），它可以隐式地表示一个对象，并在接近信息论下界的空间中有效地支持对原始对象的操作。Adaptive-FM-index是原始FM-index的升级版本，具有更高的空间效率和更快的操作速度。通过混合KMP和Bzip2的优点，Adaptive-FM-index能够为文档建立高效的索引，主要支持以下操作：计数（计算模式出现次数）、定位（确定所有出现位置）、解压。