结构推理
信源符号及其概率如下：
aa1a2a3a4a5
p(a)0.50.250.1250.06250.0625
求其Huffman编码，信息熵及平均码长。
【正确答案】解：
a1 0.5----------------------------------------------------------------0---------- 0
a2 0.25----------------------------------------------0------0.5------1 10
a3 0.125--------------------------0------0.25-------1 110
a4 0.625-------0-----0.125------1 1110
a5 0.625-------1 1111
则：a1=0 a2=10 a3=110 a4=1110 a5=1111
信息熵：
a1-a5码长分别为1，2，3，4，4
则平均码长
【答案解析】