数据压缩练习

（1）对于双声道立体声、采样频率为44.1kHz、采样位数为16位的激光唱盘，使用一个650MB的CD-ROM可存放多少小时的音乐（任何需要取近似值的地方保留两位小数）。

（2）若以 NTSC制式播放 640×480 图像，每个像素用 256 色表示，则一小时的不压缩的数据？（保留一位小数，单位为GB）

（3）如果需要一张750MB的CD光盘中存储未压缩的PAL制式的电视视频，图像大小为720*576分辨率，颜色深度为8，请问最多可以存放多长时间？（任何需要取近似值的地方保留一位小数，最终结果单位为秒）

1. 一幅640×480的真彩色图像,未压缩的图像数据量是多少?

（结果单位为KB）

（5）已知信源符号和概率排列如下

X1	X2	X3	X4	X5
0.35	0.10	0.20	0.2	0.15

字符	Huffman编码	码字长度
X1
X2
X3
X4
X5

对其进行 Huffman 编码，填写下表并计算其平均码长。 （由于答案不唯一，所以统一要求为：大概率符号赋予 1，小概率符号赋予 0，相同概率情况上面的是 0，下面的是 1。）

（6）设某信源取自符号集S=｛a,b,c,d,e,!｝各符号概率和初始化子区间如下，设待编码的为“dead!”,编码器和解码器的初值区间[0,1)

字符	概率	区间范围
a	0.2
b	0.1
c	0.1
d	0.3
e	0.2
!	0.1

进行算术编码计算填写此表

dead!	更新[newL,newR]
初始值[0,1]	[0,1)
编写完d后
编写完e后
编写完a后
编写完d后
编写完!后

1. 请用行程编码对符号串“4444444488888899999999955555555”进行编码，并求出其压缩比。

解: 

                                           

1.

(采样频率x采样位数x声道数)/8

44.1*100*16*2/8/1024/1024=0.17MB/S

650/0.17/60/60=1.06h

2.

图像文件大小=（图像分辨率x颜色深度/8）x帧数x时间

640*480*30*8*3600/8/1024/1024/1024=30.9GB

3.

720*576*8/8*25/1024/1024=9.9MB/S

750/9.9=75.8S

4.

640*480*24/8/1024=900KB

5.

字符	Huffman编码	码字长度
X1	11	2
X2	100	3
X3	00	2
X4	01	2
X5	101	1

6.

字符	概率	区间范围
a	0.2	[0,0.2)
b	0.1	[0.2,0.3)
c	0.1	[0.3,0.4)
d	0.3	[0.4,0.7)
e	0.2	[0.7,0.9)
!	0.1	[0.9,1)

7. (8，4） （6，8） （9，9）（8,5）                                                    

未压缩：8+6+9+8=31B

压缩：4*2=8B

所以压缩比为39：8