文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。

ア	EBCDIC 符号
イ	巡回符号
ウ	ハフマン符号
エ	ランレングス符号化

文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。

ア	EBCDIC 符号
イ	巡回符号
ウ	ハフマン符号
エ	ランレングス符号化

解答：エ

＜解説＞

ランレングス符号化は、データ列を可逆圧縮する符号化の1つ。連続する同一の値の列を，その連なり（run）の長さ（length）を示す数字に置き換える。例えば，「AAAAAAAAABBCDDDD」というデータ列を，Aが9回，Bが2回，Cが1回，Dが4回並んでいることから，「A9B2C1D4」というデータ列に圧縮する。

ア	×	EBCDICは、IBM社が策定した8ビットの文字コード体系である。。汎用大型コンピュータなどで利用されている。
イ	×	巡回符号は、符号理論における誤り訂正符号の一種である。
ウ	×	ハフマン符号化は、可逆圧縮の代表的なアルゴリズム。一定ビットごとに文字列を区切り、区切られた後の文字列を統計的に処理して、出現確率がより高いパターンに対してより短い符号を与える方式。
エ	○

分類

1. 基本情報技術者
2. テクノロジ系
3. 基礎理論
4. 基礎理論
5. 情報に関する理論

キーワード

• 「ランレングス符号化」関連の過去問題・・・ランレングス符号化とは
  • 基本情報技術者 平成21年度(春季) 問4