IS法 その5 - white page
saisとsais-liteを更新。BWTとOpenMP用のコードを追加しました。これでマルチCPUやマルチコアCPUを搭載したマシンならSuffix arrayの構築時間が少し短縮できる・・かもしれません。 CMake version File: sais-lite.zip Size: 13,154 bytes SHA1: 904f22769fbc974f6b49c9f38d0cb38b9091cb89 CMake version File: sais.zip Size: 26,620 bytes SHA1: c21bc6f1d3ece5485fb05604ca4bfaee388a73ab あと、Java言語版を作ってみました。さすがにC言語版より遅いけど、とりあえずちゃんと動作します。 Java language version File: sais-java.zip Size: 9,
white page / 全文検索や圧縮に関するlinks集
Copyright © 2004-2008, Yuta Mori, All Rights Reserved. yiv01157 at nifty dot com http://homepage3.nifty.com/wpage/
libdbwt-0.3.0 - white page
こっそり更新。。 "Dynamic Extended Suffix Arrays" という論文に書かれているアルゴリズムがなかなかおもしろかったので、4年ほど前の Dynamic Wavelet Tree を書き直して実装、簡単なライブラリを作ってみました。とりあえず、BWT・Suffix Array・Inverse Suffix Arrayの動的更新が可能になってます。・・遅いけどね。 File: libdbwt-0.3.0 Size: 47,561 bytes SHA1: 747f8aa9f2eeaf5a6769bfe478a4f2dd0a75af92 かなり適当に作ったので、まだバグやコンパイルできない環境があるかもしれない。 ===================== 参考文献 Mikaël Salson, Thierry Lecroq, Martine Léonard and L
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
