連長圧縮(Run Length Encoding)

文字列中に出現する文字の繰り返しの回数を用いて文字列を圧縮する手法である．

連 (run)　の根の長さを変えることで異なる圧縮をすることができる．