哈弗曼编码的编码效率 北交大02年题目

2025-03-20 12:35:15
推荐回答(2个)
回答1:

这个题的编码效率一看就是100%
没有什么公式,得先编码,再看平均码长,用熵去比这个码长就是编码效率。

回答2:

编码效率=信息熵/平均码长 你得先求出信息熵,公式是H(x)=E[I(xi)]=E[ log(2,1/p(xi)) ]=-∑p(xi)log(2,p(xi)) (i=1,2,..n) 然后用霍夫曼编码,求出平均码长lav