常见无失真信源编码算法及Matlab实现比较.doc

PAGE PAGE I 毕业论文基本要求 1．毕业论文的撰写应结合专业学习，选取具有创新价值和实践意义的论题。 2．论文篇幅一般为8000字以上，最多不超过15000字。 3．论文应观点明确，中心突出，论据充分，数据可靠，层次分明，逻辑清楚，文字流畅，结构严谨。 4．论文字体规范按《本科生毕业论文写作规范》和“论文样板”执行。 5．论文应书写工整，标点正确，用用微机打印后，装订成册。 本科毕业论文（设计）诚信声明 本人郑重声明：所呈交的本科毕业论文（设计），是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议，除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 ?学生签名： 时间： 年 月 日 ? ? 关于论文（设计）使用授权的说明 本人完全了解关于收集、保存、使用学位论文的规定，即： 1.按照学校要求提交学位论文的印刷本和电子版本； 2.学校有权保存学位论文的印刷本和电子版，并提供目录检索与阅览服务，在校园网上提供服务； 3.学校可以采用影印、缩印、数字化或其它复制手段保存论文； 本人同意上述规定。 学生签名： 时间：年月日 PAGE 5 PAGE PAGE II 摘要 随着科学技术的发展，人类已经进入高速发展的信息时代。无论是在经济、政治、生活还是军事领域，信息的重要性已经不言而喻，有关信息的理论越来越受到重视。信息论与编码是信息、通讯、电子工程类专业的基础，对于理论研究和工程运用均有重要的指导作用。而无失真信源编码理论是信息论的理论基础，主要运用在离散信源或数字信号的研究，如文本、表格及工程图纸等信源，对其进行无失真地数据压缩，且完全能够无失真地可逆恢复。 本文首先在于讲述无失真信源编码的运用领域，研究无失真信源编码的意义。紧接着详细介绍了无失真信源编码中常见的三种编码方法及其Matlab实现过程，并将此三种方法进行对比。最后对此三种方法进行归纳总结，并举例说明其在日常生活中的运用。 在信息化、网络化、高科技化的特殊时代环境背景下，无失真信源编码的发展迎来了新的机遇与挑战，其应用领域越来越广，越来越普及，由此推进了编码方法的进一步深入研究。 [关键字]：Shanon编码；Fano编码；Huffman编码 Abstract With the development of science and technology, people have entered into a rapidly developing information age. It goes without saying that information is very important nomatter in the fields of economy, politics, life or military.people pay more and more attention to the theories of information.Informationtheories and coding is not only the cornerstone of the major of information,communication and electronic engineering, but also play an vital role in guiding theoretical research and engineering application. The undistorted source of coding theory is the theoretical foundation of the information theory. which is mainly applied to the studies of discrete source and digital information. For example, compressing information source including text, sheet and engineering drawing Can be compressed without any distortion, and then recover the other way round. we will present the application of the undistorted source of coding and