4. 以下属于有损压缩编码的是:(D)
A、行程编码 B、 LZW编码 C、霍夫曼编码 D、 DCT 变换编码
5. 以下属于无损压缩编码的是:(C)
① LZW编码 ②二维行程编码 ③霍夫曼编码 ④DCT 变换编码
A、①④ B、②④ C、②③ D、③④
6. 下列哪一个压缩标准用于压缩静止图像。(A )
A、JPEG B、MPEG C、H.261 D、以上均不能
7. 一个参数为2分钟、25帧/秒、640*480分辨率、24位真彩色数字视频的不压缩的数据量约为
(D )。
A、2764.8MB B、21093.75MB C、351.56MB D、2636.72MB
8. 下列哪一项不是图形图像文件的扩展名。( C )
A、wmf B、bmp C、mp3 D、gif
9. 不通过计算,判断下表中的符号进行霍夫曼编码后对应哪个符号的码字最长?( A
)
A、a1 B、a2
C、a3 D、a4
10. 以下编码方式中,属于变换压缩编码的是:( A )
① 小波变换编码②算术编码③LZW编码 ④DCT 变换编码
A、①④ B、①③ C、②④ D、③④
四.简答题
1. 什么是图像的无损压缩?给出2种无损压缩算法。
2. 对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是:f=01 e=11 a=10 b=001 c=0001 d=0000。若使用行程编码和霍夫曼编码的混合编码, 压缩率是否能够比单纯使用霍夫曼编码有所提高?
3. DCT变换编码的主要思想是什么?
4. 简述DCT变换编码的主要过程。
5. 什么是一维行程编码?简述其与二维行程编码的主要区别。
6. 什么是二维行程编码?简述其与一维行程编码的主要区别。
7. 简述一维行程编码和二维行程编码的异同。
8. 压缩编码算法很多,为什么还要采用混合压缩编码?请举例说明。
9. 举例说明什么是混合压缩编码。
10. 对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是:f=01 e=11 a=10 b=001 c=0001 d=0000。若使用行程编码和霍夫曼编码的混合编码, 压缩率是否能够比单纯使用行程编码有所提高?
解答:
1.图像的无损压缩是指压缩后的数据进行重构(或称为还原,或称为解压缩),重构后的 信息与原来的信息完全相同的压缩编码方式。无损压缩用于要求重构的信息与原始信息完全 一致的场合。常用的无损压缩算法包含行程编码、霍夫曼编码等。
2. 原始扫描结果所占空间为:22*8=176(bits)
单纯霍夫曼编码的结果是:10101010001001001000100010000111111111101010101010101,共占53(bits)。压缩比为:176:53.
Hufman与行程编码混合: 41030012000110000511701 ,共占3+2+3+3+3+4+3+4+3+2+3+2=35 (bits),压缩比为176:35. 即压缩比有所提高。
3. DCT变换编码的思想是利用离散余弦变换对数据信息强度的集中特性,可以将数据中视觉 上容易察觉的部分与不容易察觉的部分进行分离,由此可以达到进行有损压缩的目的。