エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Suffix Tree + Suffix Array = Suffix Tray - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Suffix Tree + Suffix Array = Suffix Tray - Qiita
これは「文字列アルゴリズム Advent Calendar 2016」23日目の記事です。 前回の記事は@okateimによる「R... これは「文字列アルゴリズム Advent Calendar 2016」23日目の記事です。 前回の記事は@okateimによる「Range minimum Query」でした. 次回の記事は@kgotoによる「なぜ12月21日が回文の日なのかを考えてみた」です. はじめに goonewです.文字列アルゴリズム,特に文字列に対する索引について研究しています. よく知られた全文索引として,Suffix tree(接尾辞木)とSuffix array(接尾辞配列)が存在します.両者のいいとこを組み合わせるとSuffix trayと呼ばれる索引になり,イカす(クエリ時間計算量が改善される),という論文紹介がこの記事です. 該当する論文は Richard Cole, Tsvi Kopelowitz and Moshe Lewenstein. Suffix trays and Suffix Trist