霍夫曼编码的编码效率怎么求？

发布网友发布时间：2022-04-22 08:53

共2个回答

热心网友时间：2023-10-16 16:36

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

热心网友时间：2023-10-16 16:36

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com