データ圧縮方式として著名な Huffman符号を用いて“Ａ”、“Ｂ”、“Ｃ”の3種類の文字しか現れない文字列“ＡＢＡＢＡＣＡ”を Huffman符号にしたものは次のうちどれか。
① 01010110
② 10101001
③ 0100110110
④ 0100100110
⑤ 001010001010001011001
④
ハフマン符号は、出現頻度の高い文字には短いビット列を、出現頻度の低い文字には長いビット列を割り当てることで全体のデータ量を圧縮する方法である。
0、10、110、1110、11110、11111のように
最も出現頻度の高い文字には0を、
次に出現頻度の高い文字には10を、
最も出現頻度の低い文字にはオール1を割り当てる。
問題は“Ａ”が一番出現頻度が高いので 0 を
次に“Ｂ”が出現頻度が高いので 10 を
“Ｃ”には 11 を割り当てる。
従って、ＡＢＡＢＡＣＡ は 0100100110 と符号化される。
| Ⅰ－４ | 目次 | Ⅰ－６ |