1

信源编码

2009 年春卿来云

lyqing@gucas.ac.cn / lyqing@jdl.ac.cn

2

课程信息 Khalid Sayood ， Introduction to Data Compression, 3rd

Edition, Morgan Kaufmann ， 2006. 主要教材：数据压缩很好的教材

吴乐南 等译， David Salomon 著，《数据压缩原理与应用》，电子工业出版社， 2003 内容详尽，可作为以后研究工作的参考手册

Paper ：几乎我们讨论的所有算法都有公开发表的文章或在线材料 Google Scholar

课程网站 课件地址： ttp://www.jdl.ac.cn/user/lyqing/SourceCoding/SourceCoding.htm

3

目标 理解基本数学原理

为什么能工作？ 在什么情况下能工作？ 对给定的情况，什么算法能工作得最好？

深入理解算法 算法到底是如何工作的？

动手实现算法

4

主要内容 绪论 无损编码

数学基础 (1 wk) Huffman 编码 (1 wk) 算术编码 (1 wk) 字典编码 (1 wk)

5

主要内容 (2)

有损编码 数学基础 (0.5 wk) 标量量化 / 矢量量化 (1.5 wks) 预测编码 (1 wk) 变换编码 / 子带编码 (1.5 wks) 小波编码 (1.5 wks) 语音编码 (1 wk) 视频编码 (2 wks) 音频编码 (1 wk)

6

成绩 编程作业 30%

以算法实现为主 书面作业 10% 项目报告 10%

任选一个编码标准

期末考试（开卷） 50%

7

作业 必须按时交作业 特殊情况必须提前说明 鼓励讨论，但 NO COPY

编程语言 Matlab ：理解算法的基本思想很有帮助，编程快捷 C ：实用系统中的压缩算法一般采用 C 实现

作业参考答案主要以 C 语音的形式给出

8

项目 任选一个编码标准

理解基本思想 调通参考代码 在常用测试集上测试 如果有参数，调整相关参数值，测试不同参数值的影响 形成报告和幻灯片，期末之前在课堂上讲解 根据复杂程度，项目可以分组实现，组员数目在 1~3 人

之间 在讲完无损编码后确定题目和分组

9

可选标准 无损编码

文本 / 图像 / 其他数据 LZW （ ZIP/ARJ/RAR/GIF/TIF ）

有损编码 语音： G.72X 图像： JPEG/JPEG2000 音频： MP3 视频： MPEG-1/2 、 H.264…

其他标准

10

如何学习 ?

提前阅读相关材料 上课 复习 完成练习

有问题及时提问 任何时间均可（课堂前后最佳） 不能保证幻灯片没有错误（虽然尽力避免）：请帮助纠正

预留出课程学习需要的时间 尤其编程可能出现意外情况，请预留出足够时间