对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是: 若使用行程编码和霍夫曼编码的混合编码,压缩率是否能够比单纯使用行程编码有所提高?
正确答案:
原始扫描结果所占空间为:22*8=176(bits)
单纯行程编码的结果是:4a3b2c1d5e7f,共占6(3+8)=66(bits)。压缩比为:176:66
Hufman与行程编码混合:41030012000110000511701,共占3+2+3+3+3+4+3+4+3+2+3+2=35(bits),压缩比为176:35,即故压缩比有所提高。
单纯行程编码的结果是:4a3b2c1d5e7f,共占6(3+8)=66(bits)。压缩比为:176:66
Hufman与行程编码混合:41030012000110000511701,共占3+2+3+3+3+4+3+4+3+2+3+2=35(bits),压缩比为176:35,即故压缩比有所提高。
答案解析:有
微信扫一扫手机做题