データ圧縮の方式として著名なHuffman符号を用いて、入力“ＡＢＡＢＡＣＡ”を
符号化したものはどれか。ただし、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”の４種類の文字しか
現れず、発生確率は、“Ａ”が８０％、“Ｂ”が４％、“Ｃ”が１５％、“Ｄ”が１％とする。
① 00010001001000
② 0100100110
③ 010001000100
④ 011001100100
⑤ 100110011011
Huffman符号は最も出現数の高い文字から順に
0 10 110 1110 ・・・ と符号化し、
最も出現率の低い文字の最終ビットは1、
次に出現率の低い文字の最終ビットを0として符号化する。
出現文字が６文字であれば
0 10 110 1110 11110 11111である。
問題は４文字で、出現率が多い順に
Ａ：0
Ｃ：10
Ｂ：110
Ｄ：111 として変換する。
従って、
ＡＢＡＢＡＣＡ ＝ 011001100100
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：Huffman符号
