「高速文字列解析の世界」を一旦通読したので、実際に手を動かしてみた。 Induced Sortingは効率的に接尾辞配列を構築するアルゴリズム。 詳細はこの本を始め、下の参考にあるエントリなどが個人的に参考になった。

GitHubにコードを上げた (sais.py)。

参考

実装時にはやはり元の論文を読まないとよくわからなかった。


関連記事



最近の記事