コンテンツへスキップ

ランルースエンコーディング

ラン長符号化

ストリングを圧縮します。同じ文字の連続する部分(run)を、その文字 followed by 繰り返しの回数に置き換えます: aaabbc → a3b2c1 。回数が 1 でも必ず書き出します。

ストリングを巡り、現在の文字とそのrunの長さを追跡します。次の文字が異なれば、runを書き出して(文字+回数)、新しいrunを始めます。ループ終了後に最後のrunを書き出すのを忘れないでください。

ログインまたはアカウント作成

IGCSE, A-Level & AP