Factor oracle とは

ファクタ・オラクルは、テキスト・ボディ内のファクタ(部分文字列)を効率的に検索できる有限状態オートマトンです。サフィックスツリーのような古い技術は時間効率が良いが、相当量のメモリを必要とした。これとは対照的に、ファクター・オーラクルは、増分的に線形の時間と空間で構成することができる。