平成21年度 春期 午前 問4

✓ これが正解エランレングス符号化

解説

連続する部分を回数と文字の組に置き換えます。

設問が述べているのは、同じ文字が続いている区間を見つけて、その反復回数と文字の組に書き換えるという縮め方で、これをランレングス符号化といいます。たとえば同じ文字が五つ並んだあとに別の文字が三つ続くなら、五とその文字、三とその文字という四つ分の記述で足ります。連続の長さだけを手掛かりにするので、白と黒だけの画像や塗りつぶしの多い図のように同じ値が長く続くデータでよく縮み、逆に値がばらばらに並ぶデータでは回数を書き添えるぶんかえって長くなることもあります。見分けるときの軸は、四つの名前が圧縮の方式、文字を表すための約束事、誤りを見つけるための符号のどれに属するかを仕分けることです。設問は文字列を短くする方法を尋ねているので、圧縮に属するものだけが残ります。

ほかの選択肢はなぜ違うのか

• アEBCDIC 符号：文字の一つ一つを決まったビット列に対応づけるための文字コードの一種を挙げています。どの文字をどう表すかという取り決めであって、データを縮める仕組みではありません。
• イ巡回符号：伝送や記録の途中で生じた誤りを見つけるために、決まった計算で求めた検査用のビットを付け加える符号を挙げています。むしろ元より長くなる方向の仕組みです。
• ウハフマン符号：ハフマン符号も縮めるための方式ですが、手掛かりにするのは連続ではなく出現の頻度です。よく現れる文字ほど短いビット列を割り当てることで全体を短くします。