求一道题的代码,大神帮帮忙,老师说不难,你们肯定分分钟搞定 20
一个文件中存在N种字符,给定这N种字符分别出现的频数,请求出采取哈弗曼编码压缩后该文件的大小(单位为bit)。输入:多组测试数据。第一行为字符的种类数N(2<N<500)...
一个文件中存在N种字符,给定这N种字符分别出现的频数,请求出采取哈弗曼编码压缩后该文件的大小(单位为bit)。
输入:
多组测试数据。
第一行为字符的种类数N(2<N<500);
第二行N个整数,分别为N种字符在文件中出现的频数F[i](1<=i<=N,0<F[i]<=100)。
输出:
每组测试数据输出一行,即采取哈弗曼编码压缩后文件的大小。
输入样例:
5
3 4 3 3 2
输出样例:
35 展开
输入:
多组测试数据。
第一行为字符的种类数N(2<N<500);
第二行N个整数,分别为N种字符在文件中出现的频数F[i](1<=i<=N,0<F[i]<=100)。
输出:
每组测试数据输出一行,即采取哈弗曼编码压缩后文件的大小。
输入样例:
5
3 4 3 3 2
输出样例:
35 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询