Stringpedia
0.1.0
アルゴリズム集
パターン照合アルゴリズム
基本的な性質に関するアルゴリズム
周期 (period)
境界 (border)
回文 (palindrome)
連 (run)
連の定義
連の描画
参考文献
接頭辞 (prefix)
接尾辞 (suffix)
Burrows Wheeler Transform (BWT)
ソートアルゴリズム
圧縮アルゴリズム
データ構造
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
アルゴリズム集
»
基本的な性質に関するアルゴリズム
»
連 (run)
View page source
連 (run)
¶
連の定義
¶
左右に延長不可能な2回以上の繰り返し.
・
根
:繰り返し1回分
・
周期
:根の長さ
・
指数
:繰り返し回数
例えば上の図の中のaabでは
根:aab
周期:3
指数:3.33...
連の描画
¶
[+]
Title
Repetition Visualizer
This tool visualizes runs, squares or palindromes in a string.
[+]
Config
Visualize:
Runs
Squares
Palindromes (excluding empty string)
Size:
16px
32px
48px
64px
92px
128px
w=
[+]
Numbers
|w|
=
13
Run(w)
=
7
Your browser does not support <canvas> tag.
参考文献
¶