省メモリなBWT(2) - 気ままなブログ頭文字D 5th Stageを見ていたら、何もせずに土曜日が終わりそうです。 絵がだいぶ変わっているが、ノリは変わってないので満足です。 さて、本題です。 以下の論文を読んだので、そのことについてちょっとだけ書いておきます。 文字列検索における圧縮インデックス構築の省メモリな並列化手法 林 伸也, 先進的計算基盤システムシンポジウム論文集, 2013. https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=92222&item_no=1&page_id=13&block_id=8 FM-Indexを利用する時に問題となるBWTの構築を省メモリ化しつつ、並列化しやすい方法の提案である。SAを介した方法だと元テキストの数倍のメモリ
