Q15-1 数据压缩算法有哪两种类别?
A: 无损压缩和有损压缩
Q15-2 无损压缩和有损压缩有什么不同?
A:无损压缩:原始数据与压缩和解压后的数据完全一样。
有损压缩:压缩和解压后的数据与原始数据相比存在信息丢失。
Q15-3 什么是游程长度编码?
A:其大致思想是将数据中连续重复出现的符号用一个字符和这个字符重复出现的次数来代 替。
Q15-4 LZ编码方法是怎样减少需要传输的位的数量的?
A:使用算法基于字典加密,加密生成的字典不需要发送给接收方,接收方只收到压缩后的信 息使用相同算法便能够还原原始信息。
Q15-5 什么是赫夫曼编码?
A:使用二叉树,对出现更为频繁的字符分配较短的编码,而对于出现较少的字符分配较长的 编码。
Q15-6 字典在LZ编码中担当什么角色?
A:加密字符与原始字符的对应表,但在数据传输时并不会随加密信息一起发送。
Q15-7 相对于赫夫曼编码,LZ编码的优点是什么?
A:传输信息时,不需要传输编码表(即字典),在数据信息较长时,传输数据会相对较小。
Q15-8 有损压缩的三种方法是什么?
A:图像压缩:JPEG、视频压缩:MPEG、音频压缩:MP3
Q15-9 什么时候用JPEG格式,什么时候用MPEG格式?
A:单张图像使用JPEG格式,视频使用MPEG格式
Q15-10 JPEG和MPEG有什么关系?
A:视频的每一帧都是一幅单独的图像,对于每一帧的单独图像可以使用JPEG,而对于一系 列快速帧组成的运动图像则使用MPEG。
Q15-11 在JPEG格式中分块有什么作用?
A:减少计算的数据量
Q15-12 在JPEG 格式中为什么需要离散余弦变换?
A:减小数据量,将分割的像素块进行离散余弦变换后,不但使相邻像素之间的关系得以保持,而且可以揭示冗余,这些冗余可通过无损压缩的方式来消除,以此减少文件大小。
Q15-13 量化对于数据压缩有何贡献?
A:减少需要编码的位数
Q15-14 在MPEG压缩中什么是帧?
A:一个运动的图像是一系列快速帧的序列,每个帧都是一幅图像。压缩视频就是对每帧空间 上的压缩和对一系列帧时间上的压缩。
Q15-15 相对于时间压缩而言空间压缩是什么?
A:空间压缩是使用JPEG的改进版对每一帧进行压缩,时间压缩是去除MPEG中的冗余帧。
Q15-16 讨论MPEG格式中三种不同类型的帧。
A:时间压缩中,为了去除冗余帧,MPEG把帧分为三类:
I-帧:内部编码帧,是一个独立帧,该帧与任何其他帧(即在其前发送的帧或者在其后发 送的帧)无关。它们以周期性间隔出现。
P-帧:预帧,与前面的I-帧或P-帧有关联。换句话说,每个P-帧都从前面帧变化而来,不 过变化不能覆盖大的部分。
B-帧:双向帧,与前面和后续的I-帧或P-帧有关系。换句话说,每个B-帧都与过去和将来 有关系,注意B-帧不会与另一个B-帧有关系。
P15-1 10010(18)00000(0)11111 11001(56)01111(15)00000(0)00000(尾部0)
P15-2 00000(0)01000(8)11111 01110(45)00000(0)00000(尾部0)
P15-3
A:000 | D:01 | G:1001 |
B:1000 | E:11 | |
C:001 | F:101 |
P15-4
A:000 | D:011 | G:1010 | J:111 |
B:001 | E:1000 | H:1011 | |
C:010 | F:1001 | I:110 |
P15-5 是赫夫曼编码,编码无二义性
P15-6 不是赫夫曼编码,有二义性
P15-7 100 0101 0101 000 1100
P15-8 ABBAAACCA
P15-9
P15-10
因字典包含ABB,固字典肯定包含A、B、AB、ABB;
AAAABBCCCBBB 编码 —— 1A,5B,2C,C,8B,2B
编码字典如下:
A | B | AB | ABB | AA | AAB | BC | C | CB | BB |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
P15-11