2009年春 卿来云 lyqing@gucas.ac.cn / lyqing@jdl.ac.cn 信源编码 2009年春 卿来云 lyqing@gucas.ac.cn / lyqing@jdl.ac.cn 从1843年的摩尔斯(Morse)码 现在编码已成为最热门的方向之一 通信革命 Internet 无线通信 视频通信 数据压缩是使得多媒体通信变得可能的技术之一 网页上的图像/音频/视频(播客) 手机通信(语音压缩) 数字电视 很多人(科学家、工程师)参与了数据压缩方面的工作 数据压缩无处不在: 打电话 传真 Mp3 DVD JPEG MPEG
课程信息 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
目标 理解基本数学原理 深入理解算法 动手实现算法 为什么能工作? 在什么情况下能工作? 对给定的情况,什么算法能工作得最好? 算法到底是如何工作的? 动手实现算法
主要内容 绪论 无损编码 数学基础 (1 wk) Huffman 编码 (1 wk) 算术编码 (1 wk) 字典编码 (1 wk)
主要内容 (2) 有损编码 数学基础 (0.5 wk) 标量量化/矢量量化 (1.5 wks) 预测编码 (1 wk)
成绩 编程作业 30% 以算法实现为主 书面作业 10% 项目报告 10% 任选一个编码标准 期末考试(开卷) 50%
作业 必须按时交作业 特殊情况必须提前说明 鼓励讨论,但 NO COPY 编程语言 Matlab:理解算法的基本思想很有帮助,编程快捷 C:实用系统中的压缩算法一般采用C实现 作业参考答案主要以C语音的形式给出
项目 任选一个编码标准 理解基本思想 调通参考代码 在常用测试集上测试 如果有参数,调整相关参数值,测试不同参数值的影响 形成报告和幻灯片,期末之前在课堂上讲解 根据复杂程度,项目可以分组实现,组员数目在1~3人之间 在讲完无损编码后确定题目和分组 调查选课同学的情况
可选标准 无损编码 有损编码 其他标准 文本/图像/其他数据 语音:G.72X 图像:JPEG/JPEG2000 音频:MP3 LZW(ZIP/ARJ/RAR/GIF/TIF) 有损编码 语音:G.72X 图像:JPEG/JPEG2000 音频:MP3 视频:MPEG-1/2、H.264… 其他标准
如何学习? 提前阅读相关材料 上课 复习 完成练习 有问题及时提问 预留出课程学习需要的时间 任何时间均可(课堂前后最佳) 不能保证幻灯片没有错误(虽然尽力避免):请帮助纠正 预留出课程学习需要的时间 尤其编程可能出现意外情况,请预留出足够时间