哈夫曼信源编码c语言程序代码(7)

{ temp=s1; s1=s2; s2=temp; } code.s1=s1; code.s2=s2; return code; } 运行结果如下：

请输入节点个数n:5

请输入权重:

w[1]=2 w[2]=3 w[3]=1 w[4]=1 w[5]=3 Number Weight Code 1 2 00 2 3 10 3 1 010 4 1 011 5 3 11 Press any key to continue

编程感想及总结：正如事物均具有两面性，哈夫曼编码也具有优点和缺点，比如哈夫曼编码可以取得较好的荣誉压缩效果，使得输出码元概率均匀化。但是由于编码不唯一，硬件实现可能会有一定难度，压缩与还原也相对费时，尤其在概率相同的情况下，编码效率较低。