为什么H(一) = H( C)H(A)=H(C)其中是带有附加奇偶校验位CC一种A

信息处理 信道编码 信息论
2022-01-29 17:51:05

对每个符号具有相等的概率,并且是奇偶校验生成器,使得 现在假设我们传输,其中中的一个符号,是与之相关的奇偶校验位。我计算的熵如下: 并计算新符号的熵,称之为字母,我们需要概率: A={00,01,10,11}B={0,1}

b={0,ifa=00ora=111,ifa=01ora=10
(ai,bj)aiAbjA
H(A)=4[4log2(4)]=2
C={000,011,101,110}
pc(0)=P(a=00andb=0)=P(a=00)P(b=0a=00)=P(a=00)=1/4
同理的熵为 这是怎么回事?中每个符号的位数更多pc(1)=pc(2)=pc(3)=pc(0)=1/4C
H(C)=4[4log2(4)]=2=H(A)
C

1个回答

因为熵代表信息量,或者如果以比特来衡量,我们需要代表一个源的每个符号的最小比特数。

包含等概率符号,因此很明显我们需要每个符号 2 位来表示源。A4log2(4)=2

只是具有奇偶校验位 ,因此没有添加新信息。我们每个符号有更多的比特,但信息比特的数量没有改变。CA

在通信中,这些附加位被添加到传输错误的范围内。