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

数据结构实验报告三——哈夫曼文件压缩 实验题目：哈夫曼文件压缩 实验目标： 输入一个有 10k 单词的英文文档。输出压缩后的二进制文件，并计算压缩比。 数据结构： 栈和哈夫曼树。 定义栈（） typedef struct{ char *elem; int stacksize; int top;}STACK; 定义哈夫曼树（） typedef struct{ int weight; int left,right; int parent;}HTNode; 需要的操作有： 1.初始化栈（Initstack） void Initstack(STACK *s){ s-elem=(char *)malloc(sizeof(int)*1000); s-stacksize=1000; s-top=-1; } 压栈（push） void push(STACK *s,int e){ s-elem[++s-top]=e; } 弹栈（pop） void pop(STACK *s,int *e){ if(s-top!=-1) *e=s-elem[s-top--]; } 构造哈夫曼树（Inithuffman） void Inithuffman(int wset[n],int k,HuffTree HT[]){ //构造哈夫曼树 int i,m; int s1,s2; m=k*2-1;;2;3;