文字列の事典 (An Online Encyclopedia of Strings)

文字列

• アルゴリズム集
  • パターン照合アルゴリズム
  • 基本的な性質に関するアルゴリズム
  • ソートアルゴリズム
  • 圧縮アルゴリズム
• データ構造
  • 接尾辞トライ (Suffix Trie)
  • 接尾辞木 (Suffix Tree)
  • 有向無閉路文字列グラフ (Directed Acyclic Word Graph：DAWG)
  • コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph：CDAWG)
  • 接尾辞配列 (Suffix Array)
  • ポジションヒープ（Position Heaps）
  • 一般化パラメタ化ポジションヒープ
  • パラメタ化ポジションヒープ
  • ウェーブレット木 (Wavelet Tree)
• おもしろい性質をもった文字列たち
  • フィボナッチ文字列
  • トリボナッチ文字列
  • シュー・モールス文字列
  • Padovan文字列
  • Sturmian文字列
  • Paperfolding文字列
  • Rudin-Shapiro文字列
  • Baum-Sweet文字列
  • Period-doubling文字列
  • Hanoi 文字列
  • 文字列の生成(仮)
  • 文字列の一般形の導出