プログラム dfmi.sf.net

FMインデックスは、2000年(http://pizzachili.dcc.uchile.cl/indexes/FM-indexV2/)に登場した圧縮テキストインデックスです。最近のアルゴリズムでは、FM インデックス (http://dx.doi.org/10.1016/j.jda.2009.02.007) を更新できます。ここでは、実装を見つけることができます。