数据压缩实验指导书.docVIP

《数字据压缩》实验指导书 北方民族大学电气信息工程系 2012年5月 目　录 《数据压缩》实验教学大纲 3 实验一 RL编码解码 5 实验二 HUFFMAN编码算法 6 实验三 LZW编码与解码算法 8 实验四 JPEG2000编码解码 9 实验五 H.264/AVC编码解码 13 《数据压缩》实验教学大纲 (供信息工程本科专业使用) 适用专业：通信工程、信息工程 课程类别：专业任选课 课程性质：选修课 实验类别：专业实验 一、学时与学分 1.课程总学时：46 2.课程总学分：2 3.实验学时：10 4.实验学分：0 二、实验教学目标与基本要求 本课程是理论性较强的课程，实验教学可以加深学生对理论教学的理解，提高学习的兴趣和动手能力，为将来进一步有关数据压缩知识的学习与使用打下基础。 设置《数据压缩》实验的目的是要让学生掌握数据压缩方法的经典算法；其主要任务是使学生深入理解和掌握几种数据压缩技术及这些技术在视频标准中的综合应用。 三、实验内容 实验内容主要包括： 实验一　RL编码。设计RL编码的流程，并写出程序，能够将输入的数据进行RL编码，并输出结果。 实验二　HUFFMAN编码与解码算法。设计HUFFMAN编码的流程，并写出程序，能够将输入的数据进行HUFFMAN编码，并输出结果。 实验三　LZW编码与解码算法。设计LZW编码的流程，并写出程序，能够将输入的数据进行LZW编码，并输出结果。 实验四　JPEG2000编码解码。在ICETEK-DM642-PCI板上实现JPEG2000编码解码，将摄入的视频图像首先进行编码，产生JPEG压缩图，再由解码程序处理此压缩图，生成解压图像送显示设备显示，并理解各种数据压缩技术在其中的综合应用。 实验五　H.264/AVC编码解码。H.264/AVC编码解码。在JM8.4视频标准测试模型上，实现Foreman.qcif等视频序列的编码解码，再修改一些基本参数，查看结果，并理解各种数据压缩技术在其中的综合应用。 四、参考教材 1、《数据压缩》第二版，吴乐南编著，电子工业出版社，2005年。 2、《数据压缩原理与应用》，David Salomon编著，吴乐南译，电子工业出版社，2003年。 3、《数字图像压缩编码》，张春田，苏育挺，张静编著，清华大学出版社，2006年。 五、考核方式 以每次实验验收和实验报告评阅的方式进行考核。 六、实验设备及器材配置 实验设备：瑞泰生产的ICETEK-DM642-PCI图像、语音仿真实验系统，共13套。 计算机一台。 七、实验项目一览 适用专业、年级 信息工程、通信工程专业三、四年级 总学时／实验学时 44／8 序 号 实验项目名称 实验内容摘要 学 时 实验 要求 实验 类型 每组 人数 面向专业编号 备注 1 RL编码解码 写出程序，能够将输入的数据进行RL编码，并输出结果。 2 必做 设计型 2 080609Y 2 HUFFMAN编码与解码算法 写出程序，能够将输入的数据进行HUFFMAN编码，输出结果 2 必做 设计型 2 080609Y 3 LZW编码与解码算法 写出程序，能够将输入的数据进行LZW编码，输出结果 2 必做 设计型 2 080609Y 4 JPEG2000编码解码 将摄入的视频图像首先进行编码，产生JPEG压缩图，再由解码程序处理此压缩图，生成解压图像送显示设备显示 2 必做 验证型 2 080609Y ５ H.264/AVC编码解码 在JM8.4视频标准测试模型上，实现Container.qcif等视频序列的编码解码，并修改一些基本参数，查看结果 2 必做 综合型 2 080609Y 制定人：马宏兴 2006年12月24日 审核人：张广忠 2006年12月30日 批准人：任维桢 2006年 1月 4日 实验一 RL编码解码 （设计性实验） 一、实验目的 l. 设计RL编码解码的流程； 2. 编写RL编码解码程序，使之能够将输入的数据进行RL编码，并输出结果。 二、实验仪器与器材 1. 微机一台（型号不限） 2. TC或C++环境 三、实验设计思路 RL编码思想:仅存储一个像素值以及具有相同颜色的像素数目的图象数据编码方式称为行程编码，行程指具有相同灰度值的像素序列。可用行程的灰度和行程的长度代替行程本身。 例如：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP； 编码前：aaaaaaabbbbbbcccccccc ； 编码后：7a6b8c。 RL解码刚好相反，如果解码前为7a6b8c，则解码后为：aaaaaaabbbbbbcccccccc。 四、实验要求 1. 理解RL编码思想； 2. 设计出RL编码解码程序； 3．输入一串