哈夫曼编译码器.doc

摘 要 随着计算机的普遍应用与日益发展,其应用早已不局限于简单的数值运算,而涉及到问题的分析,数据结构框架的设计以及设计最短路线等复杂的非数值处理和操作。算法与数据结构的学习就是为以后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的理论,方法和技术基础。 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工通信（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统，试设计一个哈夫曼编码系统。 关键词：Huffman编码树；编码；译码 Abstract With the widespread application and the development of computer, its application is not limited to a simple numerical computation, and relates to theproblem analysis, data structure design of the framework for the design and the shortest route of complicated non numerical processing and operation. The algorithm and data structure of learning for the future is the use of computer resources efficiently to develop computer programs non numerical treatment to lay a solid theoretical foundation, methods and techniques. The use of Huffman coding can greatly improve the communication channel utilization, reduce the information transmission time, lower transmission costs.However, this requires the sending end through a coding system for pre encoded data, at the receiving end of data from the decoding (Fu Yuan). Forduplex communication (which can be a two-way channel to transmit information),each side needs a complete encoding / decoding system, try to design a Huffman coding system. Keywords: Huffman coding tree; coding;decoding 目 录TOC \o 1-3 \h \u HYPERLINK \l _Toc17816 1概述 PAGEREF _Toc17816 1 HYPERLINK \l _Toc31361 1.1设计背景 PAGEREF _Toc31361 1 HYPERLINK \l _Toc28678 1.2问题分析 PAGEREF _Toc28678 1 HYPERLINK \l _Toc13160 1.3设计任务 PAGEREF _Toc13160 2 HYPERLINK \l _Toc7014 1.4总体结构 PAGEREF _Toc7014 2 HYPERLINK \l _Toc13103 2总体设计 PAGEREF _Toc13103 3 HYPERLINK \l _Toc2550 2.1总体设计思想、设计方案的选择 PAGEREF _Toc2550 3 HYPERLINK \l _Toc17130 2.1.1 最优二叉树（Huffman树） PAGEREF _Toc17130 3 HYPERLINK \l _Toc22820 2.1.2构造哈夫曼树的步骤 PAGEREF _Toc22820 3 HYPERLINK \l _Toc10347 2.1.3数据结构的选择 PAGEREF _Toc10347 4 HYPERLINK \l _Toc17700 2.2结构设计 PAGEREF _Toc17700 4 HYPERLINK \l _Toc19962 2.2