哈夫曼文件压缩实验报告.docx

哈夫曼文件压缩实验报告 数据结构实验报告三 哈夫曼文件压缩 实验题目:哈夫曼文件压缩 实验目标: 输入一个有 10k 单词得英文文档。输出压缩后得二进制文件,并计算压缩比。 数据结构: 栈与哈夫曼树。 1. 定义栈() tped tt ;mle rahc ;ezikcat tni t t;STAC; 2. 定义哈夫曼树() typede struc int weht； ;thgr，tel tni nt parent;HTNod; 需要得操作有: 1 、 初始化栈(I its a k) vo Initstk（STCK *s) ;）001*)(foezi(cll)* hc（=mes -saksze100; ;1p-s 、 压栈(p sh ） vo puh(STAC *s,int e） ；epo-s+me