实验六 哈夫曼编码和译码的算法设计与实现(2)

}

printf(\输入数据的译码为：\\n\ for(i=0;i

printf(\ }

printf(\}

void print() {

int i,j; for(i=0;i

printf(\ for(j=0;jcodelen;j++)

printf(\

printf(\ } }

int main() {

freopen(\

SetTree(root); char code[maxn*maxn]; EnCode(root,0,code); print();

printf(\按上面的编码规则输入代码:\\n\node *root=NULL; root=new node();

freopen(\

scanf(\DeCode(root,code);

return 0; }

五、测试

输入 8

0.6 0.2 0.05 0.05 0.03 0.03 0.03 0.01 输出 0.6： 0 0.2： 10 0.05： 1100 0.05： 1111 0.03： 11010 0.03： 11011 0.03： 11101 0.01： 11100

六、实验报告要求

1、 阐述实验目的和实验内容; 2、 提交实验程序的功能模块; 3、 记录最终测试数据和测试结果。

七、心得

在实验中我掌握哈夫曼编码的二叉树结构表示方法。