阿摩線上測驗 登入
首頁 > 計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) > 108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#78077 > 申論題

申論題

試卷：108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#78077
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：108年
排序：0

申論題資訊

試卷：108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#78077
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：108年
排序：0

題組內容

二、下圖是 Huffman encoding 的一個例子：5d2d64cb56835.jpg

申論題內容

⑵請說明最後 Code 部分 B 的編碼為何是 010？（5 分）

詳解 (共 3 筆)

詳解 提供者：Jerry
Huffman encoding 步驟 1. build min heap 2.pop two smallest and put in a tree. 3.push the tree in min heap 4.iterate the step 2 and 3 until there is only on node left. 5.left node is 0, right is 1 and find the code.
詳解 提供者：YU Jen Ch
從根往下推為左右左=010
詳解 提供者：wsii0821
B跟C是最低階，扣除第1階外處在第3階