(数据结构)计算WPL

(数据结构)计算WPL

Huffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短。

更多关于Huffman编码的内容参考教材第十章。

输入:

第一行为要编码的符号数量n
第二行~第n+1行为每个符号出现的频率

输出:

对应哈夫曼树的带权路径长度WPL

测试用例1:

测试输入:

5↵
7↵
5↵
2↵
4↵
9↵

期待的输出:

WPL=60↵

测试用例2:

测试输入:

5↵
2↵
4↵
2↵
3↵
3↵

期待的输出:

WPL=32↵

代码如下:

#include
#include
#include
 
int n,sum=0,a[

你可能感兴趣的:(数据结构,数据结构,算法)