Huffman编码解决编码问题。急需java或者c源码。谢谢你们
Huffman编码效果的唯一性
#include <iostream>
#include <cmath>
using namespace std;
double func(double x){
return -x*log2(x);
}
int main() {
double a=(double)5/105,b=(double)24/105,c=(double)7/105,d=(double)17/105,e=(double)34/105,f=(double)5/105,g=(double)13/105;
cout<<func(a)+func(b)+func(c)+func(d)+func(e)+func(f)+func(g);
}
https://blog.csdn.net/kestory/article/details/90693652
提供一个思路:
1)构建huffman树,求得最小值;
2) 验证答案是否等于最小值,如果相等,则验证答案是否存在前缀重叠,无重叠则为正确答案。
这种情况,怕是比较为难。
当然这个问题并不难。
是个好问题