Compressed Suffix Arrayの記事まとめ
一応CSAの記事を書き終えたので、各記事へのリンクリストを。
補足:記事を7つも読むの面倒くさい人は、↓にもう少し簡単な圧縮法の解説を書いておいたので参照されたい。
- Compressed Suffix Arrayの解説(1) -Suffix Array-
- Compressed Suffix Arrayの解説(2) -SAの計算量-
- Compressed Suffix Arrayの解説(3) -圧縮の方針-
- Compressed Suffix Arrayの解説(4) -unary記法-
- Compressed Suffix Arrayの解説(5) -Succinct Bit Vector-
- Compressed Suffix Arrayの解説(6) -B Vectorと Ψ Vector-
- Compressed Suffix Arrayの解説(7) -Suffix Arrayの復元-