エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Compressed Suffix Arrayの解説(7) -Suffix Arrayの復元- - EchizenBlog-Zwei
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Compressed Suffix Arrayの解説(7) -Suffix Arrayの復元- - EchizenBlog-Zwei
< Compressed Suffix Arrayの解説(6) -B Vectorと Ψ Vector- < | > ---- > ===========================... < Compressed Suffix Arrayの解説(6) -B Vectorと Ψ Vector- < | > ---- > ================================================ いい加減、記事書くのをサボっていたCSAの記事だけど、気が向いたので続きを書く事にした。というか今回で最後。全7回。長い。。 こういう長い記事は自分に向いてない気がしてきた。うーん。ともあれSuffix Arrayの復元に付いて書いて説明を終える。 目的はインデックスの位置iが与えられた時に対応するSuffixArrayの値SA[i]を得ること。 前回、SuffixArrayをB Vector、Ψ Vector、SA1 Vectorの3つに分解した。Ψ VectorでPSI[i]=iとなるものは持っていなくても良いので省略。 i : 01234567 SA : 0