Stringpedia
0.1.0
アルゴリズム集
パターン照合アルゴリズム
基本的な性質に関するアルゴリズム
ソートアルゴリズム
圧縮アルゴリズム
連長圧縮(Run Length Encoding)
実際に動かしてみる
参考文献
データ構造
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
アルゴリズム集
»
圧縮アルゴリズム
»
連長圧縮(Run Length Encoding)
View page source
連長圧縮(Run Length Encoding)
¶
文字列中に出現する文字の繰り返しの回数を用いて文字列を圧縮する手法である.
連 (run)
の根の長さを変えることで異なる圧縮をすることができる.
実際に動かしてみる
¶
text =
・元テキスト =
dummy
・圧縮テキスト =
dummy
・圧縮率 =
dummy
参考文献
¶