文字列中で同じ文字が繰り返される場合,繰返し部分をその反復回数と文字の組に 置き換えて文字列を短くする方法はどれか。
ウ ハフマン符号 エ ランレングス符号化
イ:巡回符号は、誤り検出用の符号で、通信やディスクの誤り検出に広く利用されている。
ウ:ハフマン符号は、データの出現頻度に対する規則性を使ってデータの圧縮を行う。
エ:正しい。
同じ値が連続している部分(ランという)ごとに区切り、各ランを その連続する個数(ランレングスという)で表すことによって、 少ないビット数でビット列表現に書き換えることができる。
ランレングス符号化に関して、平成21年春午後問1に出題されている。