数学系09级课程的设计.pptVIP

《数据结构》课程设计;一、基于哈夫曼编码的数据压缩/解压程序 1. 问题描述：将任意一个指定的文本文件中的字符进行哈夫曼编码，生成一个编码文件（压缩文件）和哈夫曼树文件；反过来，可将一个压缩文件解码还原为一个文本文件。 2. 要求： 1）可设计一个菜单：; 2）选择C时： 输入一个待压缩的文本文件名称（可带路径）。 如：D:\lu\lu.txt 统计文本文件中各字符的个数作为权值，生成哈夫曼树； 将哈夫曼树存入磁盘文件中。 将文本文件利用哈夫曼树进行编码，生成压缩文件。 压缩文件名称=文本文件名.COD 如：D:\lu\lu.COD 哈夫曼树文件名称=文本文件名.hfm 如：D:\lu\lu.hfm 3) 选择D时： 输入一个待解压的压缩文件名称（可带路径 ） 如：D:\lu\lu.COD 从对应的哈夫曼文件中读出哈夫曼树。; 利用哈夫曼树将编码文件中的编码序列解码；生成（还原）文本文件。 文本文件名称=压缩文件名+“_new.txt” 如：D:\lu\lu_new.txt 4）选择L时： 输入一个待压缩的文本文件名称（可带路径）。 如：D:\lu\lu_ne