機率小的排列
A=0.35;B=0.1;C=0.2;D=0.2;E=0.15
1. B和E,相加=0.25 剩下{0.35, 0.2, 0.2, 0.25}
2.C和D,相加=0.4 剩下{0.35, 0.4, 0.25}
3. 0.25和A,相加=0.6 剩下{0.6, 0.4}
4. 0.6和0.4相加,左邊的邊為0,右邊為1。
編碼後:
A:01;B:000;C:10;D:11;E:001
所以編碼長度最少為2最多為3。
40 使用霍夫曼編碼法(Huffman Coding)壓縮一份文件,這份文件只會..-阿摩線上測驗