2、设一幅灰度级为8(分别用S0、S1、S2、S3、S4、S5、 S6、S7表示)的图像中,各灰度所对应的概率分别为0.40、0.18、 0.10、 0.10、 0.07、 0.06、 0.05、0.04。现对其进行哈夫曼编码,请写出编码过程和编码结果。
时间: 2023-10-09 21:14:04 浏览: 89
编码过程:
1. 将概率从大到小排序:0.40、0.18、0.10、0.10、0.07、0.06、0.05、0.04。
2. 将概率最小的两个合并,得到新的概率为0.09(0.05+0.04),合并后为S6S7。
3. 重新排序:0.40、0.18、0.10、0.10、0.07、0.06、0.09。
4. 将概率最小的两个合并,得到新的概率为0.16(0.07+0.09),合并后为S5S6S7。
5. 重新排序:0.40、0.18、0.10、0.10、0.16、0.06。
6. 将概率最小的两个合并,得到新的概率为0.22(0.10+0.12),合并后为S4S5S6S7。
7. 重新排序:0.40、0.18、0.22、0.06。
8. 将概率最小的两个合并,得到新的概率为0.40(0.18+0.22),合并后为S0S4S5S6S7。
9. 重新排序:0.40、0.40、0.06。
10. 将概率最小的两个合并,得到新的概率为0.80(0.40+0.40),合并后为S0S4S5S6S7S1S2S3。
11. 重新排序:0.80、0.06。
12. 将概率最小的两个合并,得到新的概率为0.86(0.80+0.06),合并后为S0S4S5S6S7S1S2S3S。
13. 确定编码:将左子树编码为0,右子树编码为1,得到编码结果:
S0: 0
S4: 100
S5: 101
S6: 110
S7: 111
S1: 1100
S2: 1101
S3: 1110
编码结果:
S0: 0
S1: 1100
S2: 1101
S3: 1110
S4: 100
S5: 101
S6: 110
S7: 111