2010-12-01から1ヶ月間の記事一覧
FM-indexのC++による実装 FM-index++を公開しました。http://code.google.com/p/fmindex-plus-plus/FM-index[1〜4]とは、圧縮全文索引の一種でO(n)時間とO(nlgσ)メモリー(n:テキスト長、σ:文字種類数)で構築することができます。最近では、テキスト処理ばか…
FM-indexのC++による実装 FM-index++を公開しました。http://code.google.com/p/fmindex-plus-plus/FM-index[1〜4]とは、圧縮全文索引の一種でO(n)時間とO(nlgσ)メモリー(n:テキスト長、σ:文字種類数)で構築することができます。最近では、テキスト処理ばか…