“Ａ”、“Ｂ”、“Ｃ”の３種類の文字しか現れない文字列 “ＡＢＡＢＡＣＡ”
を、データ圧縮方式として著名なハフマン符号を用いてビット列に符号化
したものといえるのは、次のうちどれか。
① 0110110010
② 00010001001100
③ 0100100110
④ 1110111011011
⑤ 01001001100
ハフマン符号は出現頻度の高い文字には短いビット列を、
出現頻度の低い文字には長いビット列を割り当てることで
全体のデータ量を圧縮する方法である。
０、１０、１１０、１１１０、１１１１０、１１１１１、・・・のように
最も出現頻度の高い文字には０を、
次に出現頻度の高い文字には１０を、
最も出現頻度の低い文字にはオール１を割り当てる。
問題は“Ａ”が一番出現頻度が高いので 0 を
次に“Ｂ”が出現頻度が高いので 10 を
“Ｃ”には 11 を割り当てる。
従って
ＡＢＡＢＡＣＡ ＝ 0100100110
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：ハフマン符号
