声音视频图像文件的数据量计算

0.35 0.25 0.20 0.20
0.40 0.35 0.25
0.60 0.40
Huffman编码步骤
12-10
码长 输入 哈夫曼码
第一步
第二步
第三步
第四步
第五步
2 2 3 3 3 4 4
x1 x2 x3 x4 x5 x6 x7
00 10 010 011 110 1110 1111
0.35 0.20 0.15 0.10 0.10 0.06 0.04
Hale Waihona Puke Baidu
（ 6 ）对每一符号写出从码树的根到终结点 1 、 0 序列。
12-8
信源符号
概率
编码过程 0
Huffman码 0 1
1
a1 a2 a3 a4 a5 a6 a7
0.20 0.19 0.18 0.17 0.15 0.10 0.01
1 0 1 0
0 1 1
0.11
0.39
0
0.35
1
0.26
0.61
10 11 000 001 010 0110 0111
（MB）
44.1 103 16 2 S (1 60) 10.09( MB) 8 1024 1024
12-3
图象文件的数据量计算
图象分辨率（像素 ） 彩色深度（位） （MB） 8 1024 1024
12-4
2.若不经过压缩，以VGA640×480点阵存储 一幅 256 色的彩色图像大约需要多少 MB 存储空 间？
声音文件的数据量计算
1秒钟声音文件的数据量（不压缩）：
采样频率（ Hz） 量 化 位 数 （ 位 ） 声道数 8 1024 1024 （MB）
12-2
1. 请计算 1 分钟双声道、 16 位采样位数、 44.1kHz 采样频率声音的不压缩的数据量是多 少？
采样频率（ Hz） 量 化 位 数 （ 位 ） 声道数 8 1024 1024
图象分辨率（像素 ） 彩色深度（位） （MB） 8 1024 1024
640 480 8 S 0.293 （MB ） 8 1024 1024
12-5
视频图象文件的数据量计算
1秒钟视频图象文件的数据量（不压缩）：
图象分辨率（像素 ） 彩 色 深 度 （ 位 ） 帧率 8 1024 1024 （MB）
12-7
4.3.2 哈夫曼编码
（1）将信源符号按概率递减顺序排序； （ 2 ）把两个最小的概率加起来，作为新符号的概率； （3）重复（1）和（2），直到概率和达到1为止； （ 4 ）在每次合并符号时，将被合并的符号赋予 1 和 0 或赋予0和1； （5）寻找从每一信源符号到概率为 1的路径，记录下 路径上的1和0；
Huffman编码过程
12-9
输入
输入
第一步
编码过程
第二步 第三步 第四步 第五步
信源符号 概率
x1 x2 x3 x4 x5 x6 x7
0.35 0.20 0.15 0.10 0.10 0.06 0.04
0.35 0.20 0.15 0.10 0.10 0.10
0.35 0.20 0.20 0.15 0.10
2 2 3 3 3 4 4
12-12
码字的平均码长N按下式计算：
N Pj L j ( Pj L j )
j 1 j 1 n 7
(0.35 0.20) 2 (0.15 0.10 0.10) 3 (0.06 0.04) 4 2.55bits / pel
Pj：信源符号Xj出现的概率 Lj：编码长度
12-13
图4.8 Huffman码字的构成
12-11
信源符号
概率
编码过程
哈夫曼码
码长
x1 x2 x3 x4 x5 x6 x7
0.35 0 0.20 0 0.15 1 1 0.25 0.10 0 0.40 0.10 1 0 0.06 1 0.20 0.04 1 0.10
0 0
0.60
1
00 10 010 011 110 1110 1111
期中考试范围是第一章（重点是进制转换， 图片大小、音 频大小、视频大小计算公式）。 音频文件大小=采样频率×量化位数×声道数×时间÷8 【单位是字节（B），换算成KB要再除以1024】 图片文件大小=水平像素×垂直像素×存储每个像素所占 颜色位数÷8
视频文件大小=帧图像大小×帧频×时间 【 PAL制（25 帧/秒）、NTSC制（30帧/秒）】
00 0.35 10 0.20 010 0.15 011 0.10 110 0.10 111 0.10
00 0.35 10 0.20 11 0.20 0100.15 011 0.10
00 0.35 01 0.25 10 0.20 11 0.20
1 0.40 00 0.35 01 0.25
0 0.60 1 0.40
帧率：PAL制（25帧/秒）、NTSC制（30帧/秒）
12-6
3. 2分钟 PAL 制 720×576分辨率 24位真彩 色数字视频的不压缩的数据量是多少？
图象分辨率（像素 ） 彩 色 深 度 （ 位 ） 帧率 8 1024 1024
（MB）
720 576 24 25 （2 60） 3559 .57 （MB ） 8 1024 1024