1、 本科生毕业论文本科生毕业论文 题目题目:费诺编码的程序实现过程与设计费诺编码的程序实现过程与设计 二二一三一三年年 月月 日日 费诺编码的程序实现过程与设计费诺编码的程序实现过程与设计 摘要摘要 21 世纪随着现代科技的发展，人们逐渐跨入了信息化高速发展的时代。无论在 政治、经济、军事等各个领域，还是在生活中的各个方面，通信系统起着至关重要的 作用。关于通信系统的研究必将受到人们的重视。而且在早期香农已经发现通信系统 的传递对象就是信息，通信系统的中心问题是在噪声下如何有效可靠地传输信息，而 实现这一目标的主要途径是编码。编码的方式分为三种即：信源编码、信道编码和密 码编码。 本文主要研究信
2、源编码中的一种最佳变长编码费诺编码来进行通信系统 的分析，费诺编码的目的就是使信源冗余减少，使信息更加经济、有效地传输， 它是比香农编码更优的一种编码方式，通过程序来实现该编码更加有效的提高 了编码的效率，缩短了计算编码所用的时间，从而使得信息的可靠性大大的提 高了。 关键词：通信系统 编码 费诺编码 程序实现 Fano-coding program realization of the process and design Abstract The 21st century with the development of modern technology, people gradually
3、 entered the era of rapid development of information technology.In terms of the political, economic,military and other fields,and in all aspects of life,communication system plays a vital role.On the communication system is bound to be peoples attention.Passing objects has been found in the early Sh
4、annon communication system is the central issue of the information,communication system noise how effective and reliable transmission of information,and to achieve this goal is coding.The coding method is divided into three:source coding,channel coding and password encoding.This paper studies the so
5、urce coding in an optimal variable-length coding Fano-coding for the analysis of the communication system,the purpose of Fano-coding is the source for reduced redundancy,to make the information more cost-effective transmission,it is better than shannon-coding encoding,the code more effective to impr
6、ove the coding efficiency,shorten the calculation used to encode the time,so that the information achieved through the process greatly improve the reliability. Keywords: communication system coding fano-coding procedures to achieve 目录 1 绪论 1 2 编码与信源编码 5 2.1 首先要了解什么是信源编码 5 2.2 费诺编码方法 6 2.3 哈夫曼编码方法 7 3 费诺编码 8 3.1 费诺编码描述 8 3.2 费诺编码算法 8 3.3 费诺编码特点 9 3.4 费诺编码的实例 9 4 费诺编码的程序设计 9 4.1 费诺编码算法设计 11 4.2 编码如下 15 4.3 程序中要解决的关键问题 17 4.4 总结 17 致谢词 18 参考文献 19 1 绪论绪论 1.1 信息论的定义 早期的数据压缩来自于人们对概率的了解。当对文字信息进
