(数据结构)计算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<stdio.h>
#include<stdlib.h>
#include<limits.h>
int n,sum=0,a[10005]=