アルゴリズム集

• パターン照合アルゴリズム
  • 素朴な方法
  • Knuth-Morris-Pratt法
  • Boyer-Moore法
  • Karp-Rabin法
  • AhoCorasick
  • パラメタ化照合
• 基本的な性質に関するアルゴリズム
  • 周期 (period)
  • 境界 (border)
  • 回文 (palindrome)
  • 連 (run)
  • 接頭辞 (prefix)
  • 接尾辞 (suffix)
  • Burrows Wheeler Transform (BWT)
• ソートアルゴリズム
  • マルチキークイックソート
• 圧縮アルゴリズム
  • 連長圧縮(Run Length Encoding)