Stringpedia
0.1.0
アルゴリズム集
パターン照合アルゴリズム
基本的な性質に関するアルゴリズム
ソートアルゴリズム
圧縮アルゴリズム
データ構造
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
アルゴリズム集
View page source
アルゴリズム集
¶
パターン照合アルゴリズム
素朴な方法
Knuth-Morris-Pratt法
Boyer-Moore法
Karp-Rabin法
AhoCorasick
パラメタ化照合
基本的な性質に関するアルゴリズム
周期 (period)
境界 (border)
回文 (palindrome)
連 (run)
接頭辞 (prefix)
接尾辞 (suffix)
Burrows Wheeler Transform (BWT)
ソートアルゴリズム
マルチキークイックソート
圧縮アルゴリズム
連長圧縮(Run Length Encoding)