有如下之信源X,其中:P1=0.20,P2=0.09,P3=0.11,P4=0.13,P5=0.07,P6=0.12,P7=0.08,P8=0.20。试将该信源进行霍夫曼编码,并计算信源的熵、平均编码、编码效率及冗余度。若采用二叉树编码,请绘出二叉树。
正确答案:


答案解析:有

微信扫一扫手机做题
有如下之信源X,其中:P1=0.20,P2=0.09,P3=0.11,P4=0.13,P5=0.07,P6=0.12,P7=0.08,P8=0.20。试将该信源进行霍夫曼编码,并计算信源的熵、平均编码、编码效率及冗余度。若采用二叉树编码,请绘出二叉树。
微信扫一扫手机做题