申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
科目：教甄◆電腦科專業
年份：112年
排序：0

5.霍夫曼編碼(HuffmanCoding)，又譯為哈夫曼編碼、赫夫曼編碼，是一種用於無損資料壓縮演算法。(6分) 針對相異字元,統計其出現的次數:

(二)針對每個由根節點至葉節點的路徑，將其所經過邊的標示連結起來，並指派給對應葉節點所代表的字元，此即霍夫曼編碼(HuffmanCode):

針對相異字元, 統計其出現的次數如下，輸出A, B, C, D, E, F, G對應到的霍夫曼編碼位元數(長度)