哈夫曼编译码器研讨.pptVIP

模板来自于 * 模板来自于 * 模板来自于 * 模板来自于 * 哈夫曼编译码 陈俊炎 姚燚蕾 张林娇 01 问题描述 03 设计思想 02 系统设计 04 系统模块划分 05 算法描述 Contents 目 录 06 程序调试 问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本 这就要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码，即复原。 初始化 (Initialization） 编码 (Encoding） 与译码 (Decoding） 退出程序 （Quit） 输入 （Input） 印哈弗曼树（TreePrinting） 系统设计 一个完整的系统应具备以下功能 设计思想 哈夫曼编码(Huffman Coding)是一种以哈夫曼树为基础的编码方式。哈夫曼树，即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。 这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的。出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。 系统模块划分 main（） 初始 化函 数 输入 待编 码字 符的 函数