无失真信源编码方法理论研究及其应用论文.docVIP

无失真信源编码方法理论研究及其应用毕业论文 目 录 第一章 绪论…………………………………………………………………1 1.1无真编码方法的形成背景和发展…………………………………… 1.2 无失真编码方法的应用领域…………………………………………… 第二章 无失真信源编码 ………………………………………………2 2.1 编码定理……………………………………………………………….3 2.2 常用编码方法…………………………………………………………7 2.2.1 香农编码方法……………………………………………………8. 2.2.2 费诺编码方法………………………………………………………9 2.2.3 哈夫曼编码方法…………………………………………………10 2.2.4 算术编码方法……………………………………………………11 第三章 哈夫曼编码和算术编码的改进优化………………12 3.1 哈夫曼编码算法的分析改进…………………………………14 3.2 算术编码算法的改进……………………………………………13 第四章 哈夫曼编码的软件实现…………………………………… 15 4.1 仿真软件MATLAB简介 4.2 哈夫曼编解码流程图 4.3 仿真结果分析 第五章 无失真编码技术的实际应用…………………… 15 5.1 在MP3中的音频压缩…………………17 5.2 在数字电视广播中的应用…………………16 第六章 无失真编码技术的未来发展趋势………………………… 总结…………………………………………………………………………20致谢……………………………………………………………………………21 参考文献………………………………………………………………………22 附录……………………………………………………………………………23第一章 绪论 “信息”这个词相信大家都不陌生，几乎每时每刻都会接触到。不仅在通信，电子行业其他各个领域也都十分重视信息，所谓进入了“信息时代”。信息不是静止的，它会产生也会消亡，人们要获取它，并完成它的传输，交换，处理，检测，识别，存储，显示功能。而在信息传输的过程中，我们就要涉及到信源编码技术的研究。象图象压缩传输，视频和音频的压缩处理等都要用到无失真编码。 通过本章的学习，可以了解以下问题：无失真编码的形成背景和发展趋势；编码技术的具体应用领域。 1.1无失真编码技术的形成背景和发展 信息论理论基础的建立,一般来说开始于香农(C.E.Shanon)研究通信系统时所发表的论文。随着研究是深入与发展，信息论具有了较为宽广的内容。 信息在早些时期的定义是有Nyquest,H 和 Hartley,L.V.R在20世纪20年代提出来的。1924年Nyquest,H解释了信号带宽度量方法；1936年阿姆斯特朗提出了增大带宽可以使抗干扰能力加强。1948年香农公开发表《通信的数学理论》，这是一篇关于现代信息论的开创性权威论文，为信息论的创立作出了独特的贡献。香农因此也成为了信息论的奠基人。 50年代信息论在学术界引起了巨大的反响。1951年美国IRE成立了信息论组，并于1955年正式出版了信息论汇刊。60年代信道编码技术发展到了高峰，找到了大量可纠正多个错误的码，而且提出了可实现的译码方法。其次是卷积码和概率译码有了重大突破，提出了序列译码和ViterbiYI 译码方法。 到了70年代，有关信息论的研究，从点到点间的单用户通信推广到多用户系统的研究。1972年盖弗发表了有关广播信道的研究，以后陆续有关于多人接入信道和广播信道模型的研究，但由于这些问题比较难，到目前为止，多用户信息论研究得不多，还有许多尚待解决的课题。 信息论主要用在通信领域，在含噪信道中传输信息的最优方法到今天还不十分清楚。在这样的特殊时代和背景下，无失真编码方法的研究课题应运而生。 1.2无失真编码技术的应用领域 随着网络技术的不断新起和发展，信息在网络中的传输已经成为人们获取信息的主要来源。而如何正确无误地从一方传递信息给另一方，无失真编码技术体现出了其功能与作用。数字图象压缩就要用到编码技术，还有视频和音频都要用到编码。 另外，电报常用的莫尔斯码就是按信息论的基本编码原则设计出来的；一些商品上的粗细条纹组成的标签中我们可以得知生产厂家的生产日期和价格，都是用到条行码设计出来的，非常方便非常有用。每出版一本书，都给定一个国际标准书号（ISBN），大大方便了图书的销售和编目收藏工作。可以说，人们在日常生活和生产实践中，正在越来越多地使用到无失真编码技术。 第二章 无失真信源编码 由于信源符号之间存在分布不均匀和相关性，使得信源存在冗余度，信源编 码的主要任务就是减少冗余，提高编码效率。信