电视机计算题.doc

30 10 20 40 20 40 0 20 20 20 30 30 20 40 40 20 预测编码是根据某一模型利用过去的样值对当前样值进行预测，然后将当前样值的实际值与预测值相减得到一个误差值，只对这一预测误差值进行编码。 空间冗余反映了一帧图像内相邻像素之间的相关性，任何一个像素都可以由与它相邻的且己被编码的像素来进行预测估计，因此可以进行帧内预测编码。时间冗余反映了图像帧与帧之间的相关性，因此也可以进行帧间预测编码。 哈夫曼编码 (1)??统计出每级灰度出现的频率： 灰度值： 0 10 20 30 40 出现频率： 1/16 1/16 7/16 3/16 4/16 (2)从左到右把上述频率按从小到大的顺序排列。 灰度值： 0 10 30 40 20 出现频率： 1/16 1/16 3/16 4/16 7/16 (3)?选出频率最小的两个值（1/16，1/16）作为二叉树的两个 叶子节点，将频率和2/16作为它们的根节点,新的根节点再 参与其它频率排序：2/16 3/16 5/16 7/16 （4）?选出频率最小的两个值（2/16，3/16）作为二叉树 的两个叶子节点，将频率和5/16作为它们的根节点,新的 根节点再参与其它频率排序：4/16 5/16 7/16 （5）?选出频率最小的两个值（4/16，5/16）作为二叉树的两个叶子 节点将频率和9/16作为它们的根节点,新的根节点再参与其它频率排序： 7/16 9/16 （6）最后两个频率值（7/16，9/16）作为二叉树的两个叶子节点，将频率和1作为它们的根节点。 （7）分配码字。将形成的二叉树的左节点标0，右节点标1。把从最上面的根节点到最下面的叶子节点途中遇到的0,1序列串起来，就得到了各级灰度的编码. 各灰度的编码如下： 灰度值： 20 40 30 10 0 哈夫曼编码： 0 10 111 1101 1100 则图所示的图像哈夫曼编码为：11111010100101100000111111010100 共用了32比特，原图像占128比特，压缩比较高。 符号 A B C D 概率 0.1 0.4 0.2 0.3 出事编码间隔 ［0,0.1） ［0.1,0.5） ［0.5,0.7） ［0.7,1］ 算术编码 如果二进制消息序列的输入为：CADACDB 步骤 输入符号 编码间隔 编码判决 1 C [0.5,0.7] 符号的间隔范围[0.5,0.7] 2 A [0.5,0.52] [0.5,0.7]间隔的第1个1/10 3 D [0.514,0.52] [0.5,0.52]间隔的最后3个1/10 4 A [0.514,0.5146] [0.514,0.52]间隔的第1个1/10 5 C [0.5143,0.51442] [0.514,0.5146]间隔从第5个1/10开始的2个1/10 6 D [0.514384,0.51442] [0.5143,0.51442]间隔的最后3个1/10 7 B [0.5143876,0.514402] [0.514384,0.51442]间隔从第1个1/10开始的4个1/10 8 从[0.5143876,0.514402]中选择一个数作为输出：0.5143876 (7)把区间［0.42688, 0.432］用二进制形式表示为［0.0110110101001, 0.011011101000011］。 (8)在这个区间中找出其编码最短的二进制作为算术编码。可以看出，0.0110111是此区间最短的编码， 且算术编码中任一数据序列的编码都含有“0.”，在编码时，可以不考虑“0.”，故把0110111其作为数据序列“baacc”的算术编码。 MPEG结构（6层）最高层是视频序列，其次是图像组、图像、像条、宏块，最低层是像块 卷积编码器原理 图及求状态和路 径 MPEG-2压缩编码及解码原理框图 地面数字电视国标发端系统框图及接收机框图 随机化为了保证传输数据的随机性以便于传输信号处理，输入的数据码流数据需要用扰码进行加扰。前向纠错编码由外码（BCH 码）和内码（LDPC）级联实现，采用了三种不同的码率以满足各种服务需求，并且为了降低实现成本，三种不同码率的前向纠错码使用同样的BCH码，同时LDPC码具有相同的结构，达到了硬件实现