这个题的编码效率一看就是100%没有什么公式,得先编码,再看平均码长,用熵去比这个码长就是编码效率。
编码效率=信息熵/平均码长 你得先求出信息熵,公式是H(x)=E[I(xi)]=E[ log(2,1/p(xi)) ]=-∑p(xi)log(2,p(xi)) (i=1,2,..n) 然后用霍夫曼编码,求出平均码长lav