课题要求(实现文件的压缩与解压并计算压缩率) 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”