題組內容

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

⑵霍夫曼碼(Huffman code)是一種與檔案中字母出現頻率有關的不定長度二進位 編碼法,檔案經其編碼後,長度是所有不定長度二進位編碼中最短的。請為此檔 案建立其霍夫曼碼,並算出此編碼下每個字母平均用幾個位元表示。(15 分)