阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#78077
>
題組內容
二、下圖是 Huffman encoding 的一個例子：
⑸ Huffman encoding 是一種 greedy algorithm，請問如何判別它是 greedy algorithm？（5 分）
其他申論題
⑴請說明其中步驟 b 為何是選擇節點 B 及 C 來合併？（5 分）
#317740
⑵請說明最後 Code 部分 B 的編碼為何是 010？（5 分）
#317741
⑶這個例子如果原本的 A、B、C、D、E 符號各自使用 3 個位元來編碼， 則使得整個檔案總容量為 300 個位元。請問改用此 Huffman encoding 後整個檔案總容量變為多少個位元？（5 分）
#317742
⑷ Huffman encoding 是一種 lossless compression method，請問 lossless 意思為何？（5 分）
#317743
⑴此例子中，那個節點是 root node？（5 分）
#317745
⑵此例子中，那些節點是 leaf node？（5 分）
#317746
⑶此例子中，節點 D 的 degree 為何？（5 分）
#317747
⑷請列出此例子的 preorder traversal 其拜訪節點的順序。（5 分）
#317748
⑸請列出此例子的 postorder traversal 其拜訪節點的順序。（5 分）
#317749
⑴上圖 C++程式中"#include "這一行的作用為何？（5 分）
#317750
阿摩線上測驗
登入
阿摩線上測驗
登入