申論題 - 阿摩線上測驗

申論題資訊

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

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

(一)在霍夫曼樹(HuffmanTree)中，針對每個節點，將連至左子樹的邊標為0，將連至右子樹的邊標示為1。霍夫曼樹(HuffmanTree) 的每個葉節點代表一個相異字元，且葉節點的個數恰等於相異字元的個數。