平成25年度 技術士第二次試験問題【必須科目】
【16】情報工学部門
T−5
データ圧縮方式として著名なHuffman符号を用いて“A”、“B”、“C”の
3種類の文字しか現れない文字列“ABABACA”をHuffman符号にしたものは
次のうちどれか。

 @ 01010110
 A 10101001
 B 0100110110
 C 0100100110
 D 001010001010001011001



【正解】 C
Huffman符号は最も出現数の高い文字から順に
0 10 110 1110  ・・・ と符号化し、
最も出現率の低い文字の最終ビットは1、
次に出現率の低い文字の最終ビットを0として符号化する。

出現文字が6文字であれば
0 10 110 1110 11110 11111である。

問題は3文字なので
A:0
B:10
C:11 として変換する。
従って、
 = 0100100110


EXCELのVBAのご相談なら ファーストマクロ 



T−4 目次 T−6
ファーストマクロ TOPページ