LET'S TRY
問題文
文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
fe-siken.com
IPAの公開問題について ↗
2009年春 科目A
アルゴリズムとプログラミングの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は エ です。
ランレングス符号化は連続したデータをそのデータと連続した長さの組で圧縮する方法である。例えば「AAAAABBBBBBBBBAAA」は「A5B9A3」と表現できる。ハフマン符号は出現頻度に応じて可変長符号を割り当てる圧縮方式である。
この問題を、学びのノートに。
学習ノートを読み込んでいます…