信源编码 2009年春 卿来云 / 从1843年的摩尔斯（Morse）码 现在编码已成为最热门的方向之一 通信革命 Internet

Presentation on theme: "信源编码 2009年春 卿来云 / 从1843年的摩尔斯（Morse）码 现在编码已成为最热门的方向之一 通信革命 Internet"— Presentation transcript:

1 2009年春 卿来云 lyqing@gucas.ac.cn / lyqing@jdl.ac.cn
信源编码 2009年春 卿来云 / 从1843年的摩尔斯（Morse）码 现在编码已成为最热门的方向之一 通信革命 Internet 无线通信 视频通信 数据压缩是使得多媒体通信变得可能的技术之一 网页上的图像/音频/视频（播客） 手机通信（语音压缩） 数字电视 很多人（科学家、工程师）参与了数据压缩方面的工作 数据压缩无处不在： 打电话 传真 Mp3 DVD JPEG MPEG

2 课程信息 Khalid Sayood，Introduction to Data Compression, 3rd Edition, Morgan Kaufmann，2006. 主要教材：数据压缩很好的教材 吴乐南 等译，David Salomon著，《数据压缩原理与应用》，电子工业出版社，2003 内容详尽，可作为以后研究工作的参考手册 Paper：几乎我们讨论的所有算法都有公开发表的文章或在线材料 Google Scholar 课程网站 课件地址：ttp://

3 目标 理解基本数学原理 深入理解算法 动手实现算法 为什么能工作？ 在什么情况下能工作？ 对给定的情况，什么算法能工作得最好？
算法到底是如何工作的？ 动手实现算法

4 主要内容 绪论 无损编码 数学基础 (1 wk) Huffman 编码 (1 wk) 算术编码 (1 wk) 字典编码 (1 wk)

5 主要内容 (2) 有损编码 数学基础 (0.5 wk) 标量量化/矢量量化 (1.5 wks) 预测编码 (1 wk)

6 成绩 编程作业  30% 以算法实现为主 书面作业  10% 项目报告  10% 任选一个编码标准 期末考试（开卷）  50%

7 作业 必须按时交作业 特殊情况必须提前说明 鼓励讨论，但 NO COPY 编程语言 Matlab：理解算法的基本思想很有帮助，编程快捷
C：实用系统中的压缩算法一般采用C实现 作业参考答案主要以C语音的形式给出

8 项目 任选一个编码标准 理解基本思想 调通参考代码 在常用测试集上测试 如果有参数，调整相关参数值，测试不同参数值的影响
形成报告和幻灯片，期末之前在课堂上讲解 根据复杂程度，项目可以分组实现，组员数目在1~3人之间 在讲完无损编码后确定题目和分组 调查选课同学的情况

9 可选标准 无损编码 有损编码 其他标准 文本/图像/其他数据 语音：G.72X 图像：JPEG/JPEG2000 音频：MP3
LZW（ZIP/ARJ/RAR/GIF/TIF） 有损编码 语音：G.72X 图像：JPEG/JPEG2000 音频：MP3 视频：MPEG-1/2、H.264… 其他标准

10 如何学习? 提前阅读相关材料 上课 复习 完成练习 有问题及时提问 预留出课程学习需要的时间 任何时间均可（课堂前后最佳）
不能保证幻灯片没有错误（虽然尽力避免）：请帮助纠正 预留出课程学习需要的时间 尤其编程可能出现意外情况，请预留出足够时间