« また | Main | IBIS2005 »

2005.11.07

現実的な圧縮索引技術

夏のプログラミングシンポジウム,2005,報告集の原稿です。"現実的な圧縮索引技術"

今年度の未踏の成果の一部も、さらっと書いてあります。
本当はプログラムコードを見てもらうのが一番分かりやすいとは思うんですけどねぇ・・。
Suffix Arrays系のライブラリはまだ準備中です。準備というか、CSAをベースにしたものからRLFMをベースにしたものに書き直してます。検索にO(logN)かかるのは、大きくなると結構致命的なもので、そこはO(1) 正確にはO(H_0)にしておきたいなと。それにもうちょっといい方法を思いついてしまった。

O(H_0)がパンチしているみたいだなぁ。これは0次エントロピー

|

« また | Main | IBIS2005 »

Comments

Post a comment



(Not displayed with comment.)




TrackBack

TrackBack URL for this entry:
http://app.cocolog-nifty.com/t/trackback/3041/6938157

Listed below are links to weblogs that reference 現実的な圧縮索引技術:

« また | Main | IBIS2005 »