逻辑函数卡诺图化简ICAI系统 - 20090329141246.pptVIP

4．实例： 【例4．2．1】某信源有以下五个符号，其出现概率如下： 下 课！ 三、JPEG基本系统涉及的几种编码方法 （1）DCT变换 DCT变换便是通过变换改变信源的概率分布使其尽可能地非均匀，再结合最佳编码方法进行编码从而达到压缩的目的。 离散余弦变换是傅里叶变换的一种特殊情况。包括一维离散余弦变换和二维离散余弦变换两种形式。 二维离散偶余弦正变换（FDCT）公式定义见P90页4-2-6 DCT变换参考实例 3．编码实例： 【例4．2．2】某信源有以下五个符号，其出现概率如下： 下 课！ 三．预测编码预测器的设计 DPCM系统包括预测器、量化器两个主要部分。预测器是实现压缩的关键。 我们以N点预测器为例讨论预测器的设计。 JPEG三点预测器如下： JPEG三点预测器用A、B、C三点预测Y，其预测系数为: a1=1 a2= 0.5 a3=-0.5 即： En=Y-（A+（B-C）/2） 显然，对第一行、第一列，无法采用三点预测器，因此，对第一列采用Y-B预测，对第一行采用Y-A预测。 3．编码图像的类型 定义了三种类型图像：帧内图（Intra Pictures ，I）、预测图（Predicted Pictures，P）和插补图，即双向预测图（Bidirectional Predicted，B）。 帧内图（Intrapictures ，I）采用JPEG压缩技术，直接对原始图像数据压缩，可提供随机存取的存取位置，但压缩比不大； 预测图（Predicted Pictures，P）、双向预测图（Bidirectional Predicted，B）采用运动补偿编码技术，可获得很高的压缩比。 4． 视频流的组成 MPEG并未规定三种类型图像的数量、排列顺序，但根据三种类型图像特性为保证图像恢复质量，对大多数景物，在参考图像之间插入两帧B-帧图像较为合适，最好每16帧图像至少有一个帧内图（I帧）。 一个典型的MPEG-1的视频流组成如图4-20。 下 课！ 下 课！ 二、CD-ROM中数据的表示 1．计算机中数据： 二进制字节数据 2．光盘数据特点 用凹坑和非凹坑之间机械性的跳变边沿代表“1”，而凹坑和非凹坑的平坦部分代表“0”，参考实例如图4-5-2所示 理论分析和实验证明，把“0”的游程最小长度限制在2个，而最长限制在10个，光盘上的信息就能可靠读出。这便是“0”游程规则 3．计算机中数据到光盘数据的转换 （1）通道编码 多媒体信息内容，是以“1”和“0”的二进制数据存放在磁盘中的，在存储到光盘之前，需要将磁盘中的二进制多媒体数据信息进行变换处理，这种处理过程称为通道编码。 实现计算机中数据到光盘数据的转换采用了8到14位的调制编码方案，简称为EFM（Eight to Fourteen Modulation）编码方案。 具体说，在214=16384种通道码中，通过计算机的计算，有267种码能满足两个“1”之间至少2个“0”、最多10个“0”的要求。舍去高位为1的11种编码，可得到与8位数据相对应的28=256种通道码。 （2）通道合并位 此外当连续两个通道码合并时，可能会出现合并后不能满足“0”的游程长度至少为2的要求，因此，在每两个通道码之间又增加了3位通道合并位，这样一来，原来的8位数据实际上编码后变成了17位的信息了。 三、CD-ROM物理格式 1．概述 光盘上的数据按从外向内的螺旋线的光道排列，光道上可进一步划分为扇区。 2．CD数据格式 CD光盘按照时间组织数据，每一秒包括75扇区，每一个扇区包括98帧， 每一帧24字节。 3．CD-ROM扇区格式 光盘扇区的物理长度是固定的,每个扇区由2352个字节组成。每个扇区开头含一个12字节的同步段和一个4字节的起始段（或称扇区头）。 常用格式有两种：Mode 1 和Mode 2。 （1） Mode 1 扇区格式 Mode 1 扇区格式用于存放要求误码率很低的数据或者说对错误极为敏感的数据如计算机程序、企业或金融数据等 除同步信息和扇区头外，在用户数据区之后用4个字节存放EDC（Error Detection Code）码，用172个字节存放P校验码，用104个字节存放Q校验码，两种校验码合称ECC（Error Correction Code）码 用于存放用户数据的区域只