课题要求（实现文件的压缩与解压并计算压缩率） 1) 描述压缩基本符号的选择方法 2) 运行时压缩原文件的规模应不小于5K 3) 提供恢复文件与原文件相同性对比功能 4) 要求实现一个基于哈夫曼树的文件压缩程序和文件解压程序 5) 课程选作内容：显示压缩率，图形图形化窗口操作界面 A软件名称：基于哈夫曼编码的文件压缩实用程序系统 B软件组成：WinZip.exe C制作平台及相关调试工具： Windows Xp sp3 Microsoft Visual Studio 2005 D运行环境： wi
一 实验目的 1、掌握哈夫曼树的构造和应用 2、利用哈夫曼方法及其编/译码技术实现对传输信息编码/译码系统。 二、 需求分析 1.[问题描述]（设计性实验） 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时，降低传输成本。但是，这要求在发送端通过一个编码系统对待传送电文须预先编码，在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码：“this program is my favorite”
本文实例讲述了Python实现二叉树及遍历方法。分享给大家供大家参考，具体如下：
介绍：
树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：
用Python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
① 树的构造
② 递归实现先序遍历、中序遍历、后序遍历
③ 堆栈实现先序遍历、中序遍历、后序遍历
④ 队列实现层次遍历
#coding=utf-8
