【正确答案】解： 编码树 符号 概率 编码过程 X1 0 0.5 0 0.5 0 0.5 0 0.5 0 1.00 X2 10 0.25 10 0.25 10 0.25 10 0.5 1 X3 110 0.125 110 0.125 110 0.25 11 X4 1110 0.0625 1110 0.125 111 X5 1111 0.0625 1111 注：加框的数字是前一步两个加灰数字的和，各概率前的0或1数字表示其编码。解答时可以用箭头表示。 （2） 码长为 X1=0 X2=10 X3=110 X4=1110 X5=1111 （3）根据公式 平均码长=，其中p(xi)为信源符号xi出现的概率；ni是符号xi的编码长度。 于是，平均码长=1′0.5+2′0.25+3′0.125+4′0.0625+4′0.0625=1.875