高普考題庫
101 年 101年公務人員高等考試三級考試暨普通考試・通信與系統
申論 3一個電腦執行4 個指令,其指令編碼為{00,01,10,11}。假設4 個指令互相獨立,且⎧1111⎫使用機率分別為⎨,,,⎬。⎩2884⎭㈠建構一組哈夫曼(Huffman)碼去執行這4 個指令,計算其平均碼長度。(10 分)㈡比較哈夫曼碼與原指令編碼之平均碼長度。(10 分)