申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年3等資料結構#48188
科目：公職◆資料結構
年份：98年
排序：0

五、有一檔案其字母集為{S, T, U, V, W, X, Y, Z}，字母出現的頻率如下表：

⑵霍夫曼碼（Huffman code）是一種與檔案中字母出現頻率有關的不定長度二進位編碼法，檔案經其編碼後，長度是所有不定長度二進位編碼中最短的。請為此檔案建立其霍夫曼碼，並算出此編碼下每個字母平均用幾個位元表示。（15 分）