平成21年 春期 基本情報技術者 午前 問4

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

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


答え エ


解説

 ア  EBCDIC符号は、IBMが定めた文字コードです。
 イ  巡回符号は、誤り訂正符号の一つです。
 ウ  ハフマン符号は、出現頻度の高い文字に短い符号を割当てることで、データの圧縮を行う手法です。
 エ  ランレングス符号は、同じ記号が繰り返し出現した場合、その回数と記号を記録することで、「繰り返しの無駄」を省きデータを圧縮する手法です。
例)“00001122233”(11文字)は“41213223”(8文字)になります。


キーワード
・巡回符号
・ハフマン符号
・ランレングス符号

キーワードの解説

戻る 一覧へ 次へ