毕业论文：费诺编码的程序实现过程与设计.docVIP

PAGE l 西藏大学 本科生毕业论文 题目:费诺编码的程序实现过程与设计 院（部） 工学院 专业年级 09级电子信息工程 姓 名 学 号 31010950101 指导教师 职 称 副教授 二〇一三年 月 日 费诺编码的程序实现过程与设计 摘要 21世纪随着现代科技的发展，人们逐渐跨入了信息化高速发展的时代。无论在政治、经济、军事等各个领域，还是在生活中的各个方面，通信系统起着至关重要的作用。关于通信系统的研究必将受到人们的重视。而且在早期香农已经发现通信系统的传递对象就是信息，通信系统的中心问题是在噪声下如何有效可靠地传输信息，而实现这一目标的主要途径是编码。编码的方式分为三种即：信源编码、信道编码和密码编码。本文主要研究信源编码中的一种最佳变长编码——费诺编码来进行通信系统的分析，费诺编码的目的就是使信源冗余减少，使信息更加经济、有效地传输，它是比香农编码更优的一种编码方式，通过程序来实现该编码更加有效的提高了编码的效率，缩短了计算编码所用的时间，从而使得信息的可靠性大大的提高了。 关键词：通信系统 编码 费诺编码 程序实现 Fano-coding program realization of the process and design Abstract The 21st century with the development of modern technology, people gradually 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 Shannon 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 source 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 improve 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 目录 TOC \o 1-3 \h \z \u 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费诺编