nashidos’s diary

アルゴリズムとか機械学習とか色々

ランレングス圧縮

Pythonでランレングス圧縮(RLE)を実装してみる-ABC019

この記事ではPythonを使ってランレングス圧縮(RLE)を実装していきます。ランレングス圧縮はデータ圧縮アルゴリズムの一種でRLE(Run Length Encoding)とも言われます。連続したデータを、ひとつ分のデータと連続した長さで表現します。たとえば「AAABBCCCCA…