CSAを使った全文検索ライブラリtsubomiを公開してみる - EchizenBlog-Zwei

しばらく前から作っていた全文検索ライブラリtsubomiを公開しておく。 本ライブラリは接尾辞配列(Suffix Array)というアルゴリズムを使っていて、入力として与えたキーワードを含む行をテキストデータから探して、その行と出現位置を取得できる。さらに圧縮接尾辞配列(Compressed Suffix Array)による圧縮もサポートしているのでインデックスサイズを小さく抑えることができる。 本ライブラリは検索のためのAPIのほかに、インデックス作成、圧縮、検索を行うツールが付属している。ツールを使うだけでも、ある程度のことができる。 以下、簡単に紹介。 tsubomiはGoogleCodeでコードを管理している。詳細は下記URLを参照。 http://code.google.com/p/tsubomi/ コード管理にはsubversionを使っているので $$ svn checkou

[penalty]

『入力として与えたキーワードを含む行をテキストデータから探して、その行と出現位置を取得』

[tomotaka-ito]

圧縮接尾辞配列を使った全文検索ライブラリ

[croneco]

圧縮接尾辞配列(Compressed Suffix Array)による圧縮もサポートしている全文検索ライブラリ

[overlast]

かっこいい

[hiromark]

おお、これは GJ!

[gologo13]

全文検索ライブラリ