基礎理論
平成21年度 春期 基本情報技術者試験 午前 問4
文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
- ア EBCDIC 符号
- イ 巡回符号
- ウ ハフマン符号
- エ ランレングス符号化
出典：平成21年度 春期 基本情報技術者試験 午前 問4
答えと解説を見る
正解：エ
覚える知識
ランレングス符号化の定義
ランレングス符号化は、連続する同一データを(反復回数,データ)の組で表す圧縮方式である。
この問題で必要なこと
同じ文字の連続を、反復回数と文字の組に置き換えて圧縮する方式がランレングス符号化である。
ひっかけ
ハフマン符号(出現頻度による可変長符号)との混同。
この知識の出題：本試験系 1 回・免除試験 0 回（公開問題での観測値）