1 / 10

信源编码

信源编码. 2009 年春 卿来云 lyqing@gucas.ac.cn / lyqing@jdl.ac.cn. 课程信息. Khalid Sayood ， Introduction to Data Compression, 3rd Edition, Morgan Kaufmann ， 2006. 主要教材：数据压缩很好的教材 吴乐南 等译， David Salomon 著， 《 数据压缩原理与应用 》 ，电子工业出版社， 2003 内容详尽，可作为以后研究工作的参考手册 Paper ：几乎我们讨论的所有算法都有公开发表的文章或在线材料

alayna
Download Presentation

信源编码

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

More Related