设信源符号及其概率如表1： 表1 信源符号及其概率 数符 A1 A2 A3 A4 A5 A6 概率 0.13 0.18 0.16 0.07 0.32 0.14 编码 （1） 写出用Huffman算法求其最优2叉树的计算过程，求其权W(T)。 （2） 在最优2叉树上标出编码，产生最佳2元前缀码，填入表1
举一反三
- 已知某信源有A,B,C,D,E,F四个符号，A概率为1/2， B概率为1/4， C 概率为1/8，D和E等概，请问该信源的平均概率（熵）是多少 （比特/符号）？ A: 2 B: 3/2 C: 7/4 D: 15/8
- 已知某信源有A,B,C,D四个符号，A概率为1/2， B概率为1/4， C 概率为1/8，请问D的概率是多少？ A: 1/2 B: 1/4 C: 1/8 D: 1/16
- 抛掷一枚骰子,并考察其结果。其点数为 1 点或 2 点或 3 点的概率为()。 A: 1/6 B: 1/4 C: 1/2 D: 1<br/>P(A1)=P(A2)=P(A3)=P(A4)=P(A5)=P(A6)=1/6<br/>由于以上六个事件互斥,故所求概率为 P(A1)+P(A2)+P(A3)=1/2。
- 对信源符号X={a1,a2,a3,a4}进行二元信源编码，4个信源符号对应码字的码长分别为K1=1，K2=2，K3=3，K3=3，满足这种码长组合的码一定是唯一可译码。
- 设向量a1=（1 1 2）T，a2=（2 t 4）T，a3=（t 3 6）T，a4=（0 2 2t）T。若向量组{a1，a2，a3，a4}的秩是3，矩阵A=（a1 a2 a3）的秩是2，则参数t=（）。 A: 2 B: 3 C: 4 D: 6