文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置換えて文字列を短くする方法はどれか。
ア |
EBCDIC符号 |
|
イ |
巡回符号 |
ウ |
ハフマン符号 |
|
エ |
ランレングス符号 |
答え エ
【解説】
ア |
EBCDIC符号は、IBMが定めた文字コードです。 |
イ |
巡回符号は、誤り訂正符号の一つです。 |
ウ |
ハフマン符号は、出現頻度の高い文字に短い符号を割当てることで、データの圧縮を行う手法です。 |
エ |
ランレングス符号は、同じ記号が繰り返し出現した場合、その回数と記号を記録することで、「繰り返しの無駄」を省きデータを圧縮する手法です。
例)“00001122233”(11文字)は“41213223”(8文字)になります。 |
【キーワード】
・巡回符号
・ハフマン符号
・ランレングス符号
【キーワードの解説】
- 巡回符号
誤り訂正符号の一つです。(非常に説明が長くなるので省略します。)
- ハフマン符号(Huffman encoding)
出現頻度の高い文字に短い符号を割当てることで、データの圧縮を行う手法です。
- ランレングス符号(run length encoding)
同じ記号が繰り返し出現した場合、その回数と記号を記録することで、「繰り返しの無駄」を省きデータを圧縮する手法です。
もっと、「ランレングス符号」について調べてみよう。
戻る
一覧へ
次へ
|