高普考題庫
108 年 108年公務人員高等考試三級考試暨普通考試・計算機概論
申論 2下圖是Huffman encoding 的一個例子:㈠請說明其中步驟b 為何是選擇節點B 及C 來合併?(5 分)㈡請說明最後Code 部分B 的編碼為何是010?(5 分)㈢這個例子如果原本的A、B、C、D、E 符號各自使用3 個位元來編碼,則使得整個檔案總容量為300 個位元。請問改用此Huffman encoding後整個檔案總容量變為多少個位元?(5 分)㈣Huffman encoding 是一種lossless compression method,請問lossless意思為何?(5 分)㈤Huffman encoding 是一種greedy algorithm,請問如何判別它是greedyalgorithm?(5 分)