タグ Suffix Array
人気順 5 users 10 users 50 users 500 users 1000 users(1 - 1 / 1件)
suffix array
2005/03/24
138 users
更新履歴 2004/01/07 O(N) 構築アルゴリズム三種追加（Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとしてデータ圧縮に用いることができる。 ことが挙げられます。(1)に関しては自... 続きを読む
(1 - 1 / 1件)