数据结构实验:haffman树的编码.docxVIP

  • 17
  • 0
  • 约3.4千字
  • 约 6页
  • 2018-06-09 发布于江西
  • 举报
数据结构实验:haffman树的编码.docx

实验7:Haffman树的编码一 、实验目的1.掌握Haffman树的存储结构。2.掌握Haffman树的构建算法。3.掌握Haffman树的编码算法并能输出。4.将算法用C语言编写完整程序并上机运行,记录实验过程与数据。二、实验仪器:1.硬件:Lenovo通用PC机,2.软件:WINDOWS7,WORD,GCC编译器三、实验原理:1. Haffman树结点的数据结构typedef struct NODE{char data;int weight,parent,leftChild,rightChild;}haffmanTreeNode;2.Haffman树的输入int m=2*leafNumber-1;haffmanTreeNode *p;p=(haffmanTreeNode*)malloc((m+1)*sizeof(haffmanTreeNode)); for(i=1;i=m;i++){if(i=leafNumber)scanf(%c,%d,p[i].data,p[i].weight);else{p[i].data=#;p[i].weight=0;}p[i].parent=p[i].leftChild=p[i].rightChild=0;}3.Haffman树的构建for(i=leafNumber+1;i=m;i++){w1=w2=1000;c1=c2=0; for(j=1;ji

文档评论(0)

1亿VIP精品文档

相关文档