データ圧縮の方式として著名な Huffman 符号を用いて、入力“ＡＢＡＢＡＣＡ”を符号化したものはどれか。ただし、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”の4種類の文字しか現れず、発生確率は、“Ａ”が80%、“Ｂ”が4%、“Ｃ”が15%、“Ｄ”が1%とする。
① 00010001001000
② 0100100110
③ 010001000100
④ 011001100100
⑤ 100110011011
④
Huffman符号は最も出現数の高い文字から順に
0 10 110 1110 ・・・ と符号化し、
最も出現率の低い文字の最終ビットは1、
次に出現率の低い文字の最終ビットを0として符号化する。
出現文字が6文字であれば
0 10 110 1110 11110 11111である。
問題は4文字で、出現率が多い順に
Ａ:0
Ｃ:10
Ｂ:110
Ｄ:111 として変換する。
従って、
ＡＢＡＢＡＣＡ ＝ 011001100100
| Ⅰ－１５ | 目次 | Ⅰ－１７ |