设有一个由7种符号x1，x2，…，x7组成的信源

来源：百度知道 编辑：UC知道 时间：2024/05/21 04:18:59
高手们帮忙啊，我只有20分全贡献啦～
设有一个由7种符号x1，x2，…，x7组成的信源，符号出现的概率分别为：0.35，0.30，0.20，0.10，0.04，0.005，0.005。试画出霍夫曼编码树，并求出此信源的熵、平均码长、编码效率。

设有一个由7种符号x1，x2，…，x7组成的信源，符号出现的概率分别为：0.35，0.30，0.20，0.10，0.04，0.005，0.005。试画出霍夫曼编码树，并求出此信源的熵、平均码长、编码效率。

霍夫曼编码树：
x7与x6组成n1节点，权重为0.01
n1与x5组成n2节点，权重为0.05
n2与x4组成n3节点，权重为0.15
n3与x3组成n4节点，权重为0.35
x2与n4组成n5节点，权重为0.65
x1与n5组成n6节点，权重为1，n6即是根节点，
由此写出Huffman编码：
x1: 0
x2: 10
x3: 111
x4: 1101
x5: 11001
x6: 110001
x7: 110000

此信源的熵：对p(Xi)log2(1 / p(Xi))求和，结果为2.116。
平均码长：对p(Xi)lengthOf(Xi)求和，结果为：
0.35 * 1 + 0.30 * 2 + 0.20 * 3 + 0.10 * 4 + 0.04 * 5 + 0.005 * 6 * 2 = 2.21

编码效率：2.116 / 2.21 * 100% = 95.75%

有n个数X1，X2，…，Xn，他们的值都是0，1，-4中的一个，求X1＊X1＊X1＋X2＊X2＊X2＋……＋Xn＊Xn＊Xn的值 关于X1 , X2 的方程 证明:(X1^2/X2)+(X2^2/X1)≥X1+X2这道题怎样推广呢? 一元二次方程，怎么用x1+x2和x1*x2化x1/x2 ? 一元二次方程x^2-4x-8=0的根为X1,X2,写一个一元二次方程,使它两根分别:(1)-x1,-x2(2)x1^2,x2^2 X1、X2、X3独立同分布,服从正态分布N(1,4),Y=(X1+X2+X3)/3,求概率P(Y<y)(y为一个已知数) 取直角坐标系内两点P1(x1,y1) P2(x2,y2) 使l，x1, x2,7依次成等差数列，1、y1、y2 ,8依次成等比数列 样本x1，x2...x10的平均数为5，方差为7，则3x1-1,3x2-1...3x10-1的平均数、方差分别是多少？ X2=2X1*[1-X1]的通相公试 X二次方+3X+2=0的根X1=?X2=?X1+X2?X1-X2?