创立宗旨立足高新技术wwwledxacn详解.ppt

编码解码 编码：是将语音或是视频信号改编成数字信号的过程； 解码：将数字信号转换成模拟信号的过程； 调制解调器： 通常编码运算复杂度比解码低 数据压缩的目的：为了数据的存储和传输； 解压缩：对数据进行还原 一、多媒体数据压缩的必要性 多媒体技术特点：实时性 发展： 在图像文件编码过程中图像数据和识别信息是必不可少的两项，而压缩原理则是经常被采用的要素； 多媒体数据量庞大 庞大的数据量要求人们必须对数据进行压缩 符号：较小 音频、图像、视频：大 数字化音频数据量 例1：计算存储3分30秒的CD音质立体声歌曲所需的存储空间 44.1kHz×16×2×210秒 = 37044KB = 36.2M （未经压缩的数字声音的数据率(b/s) =采样频率(Hz)*样本精度(bit)*声道数） 数字化图像数据量 例2：存储一幅帧分辨率为720×576的PAL制式数字电视信号的静态真彩色图像需要的存储空间： 720×576 ×3B≈1.2MB 真彩色色彩深度24bit，即3个字节 数字化视频数据量 例3：计算1分钟PAL数字电视信号产生的数据量（分辨率为720×576 ，每秒25帧）不含音频数据 总结 数据量过大，存储问题（D9,大容量硬盘）； 实际播放时数据传输率限制；（光盘、网络） 日常工作生活中：WinRAR、WinZip 二、数据压缩的可能性 能够对多媒体信息进行压缩的前提就是因为数据中存在大量的冗余，尤其是声音和图像； 数据压缩的目的就是尽可能的消除这些冗余； 静态图像空间冗余 在静态图像中存在的空间冗余 原理：一幅图像，大部分区域具有相同的物理特性（亮度、颜色等） 应用算法：RLC 视频时间冗余 在动态视频中存在的时间冗余 原理：视频序列中相邻的帧具有相同的画面或者几乎相同的画面，因此没有必要记录同样的画面。只记录两幅画面之间的差别即可； 应用算法：MPEG 视觉听觉冗余 音频、静态图像等 依据：人的听觉视觉系统对某些部分的数据信息不敏感，甚至感觉不出来； 算法：MP3、JPEG 三、数据压缩的方法 1）无损压缩 压缩时不损失任何信息，解压时可以完全恢复成原来的数据； 利用原始信息中的相关性进行的数据压缩不损失原信息的内容，可实现无损压缩 统计式：Huffman编码、算术编码（AC）、行程编码（RLC)；字典式（LZW）编码 有损压缩：数据压缩后不能将原来的文件信息完全保留的压缩； 在很多情况下，数据压缩还原过后允许有一定的损失，不过应当能基本表述原信息的内容，否则没有意义； 依据：在原始信息中存在一些对用户来说不重要、不敏感、可以忽略的内容； JPEG、MPEG 数据压缩技术的重要指标 压缩比大小：压缩前后所需的信息存储量之比要大； 解压缩效率高低：实现压缩的算法要简单，压缩、解压速度快，尽可能地做到实时压缩和解压； 数据完整性：恢复效果要好，要尽可能的完全恢复原始数据。 1、Huffman编码 先对要编码的数据整体所采用的符号作个统计； 采用变长编码：对于出现频率高的信息，编码长度较短，对于出现频率低的信息，编码长度较长，从而使得总的数据量变小； Huffman — 步骤 ?：将信源符号按概率递减顺序排列； ?：把两个最小的概率加起来，作为新符号的概率； ?：重复?和? ，直到概率和达到1为止； ?：在每次合并消息时，将被合并的消息赋予1和0或赋予0和1； ?：寻找从每一信源符号到概率为1的路径，记录下路径上的1和0; ?：对每一符号写出从码树的根到终节点1、0序列。 练习 设某信源有5种符号x={A1，A2，A3，A4，A5}。在数据中出现的概率p={0.25，0.22，0.20，0.18，0.15}，试给出Huffman编码方案，写出每个符号对应的Huffman编码。 Huffman — 特点 压缩比大小：与信号源中各字符出现概率有关 压缩解压缩复杂度：由于编码长度可变，压缩及解压缩较费时 无损压缩 2、行程编码（RLC) （Run Length Coding）数据流中相同的字符会连续重复出现，连续重复出现的字符长度叫行程长度Run Length ； 例：设有数据流“AAABBBBCCCCCDAAAAAA”,试计算该字符串行程编码： 3A4B5C1D6A 原始数据所需存储空间: 练习 下列矩阵为计算机屏幕上某数字图像（色彩深度为24位真彩色）的一个截取片断，试对该片断像素数据进行行程编码（行程长度取1Byte），并计算可节省多少字节的存储空间。（提示：计算机采用逐行扫描） 答案 RLC编码：155014501350125011