什么是香农的源熵

信息处理 离散信号 参考请求 信息论
2022-02-01 22:58:10

假设Xn;Yn是一个具有离散字母表的随机过程,也就是说,在离散集合中取值n数据长度。它们对应于通信过程的输入和输出。假设 Y 是离散化的输出,对于给定的离散化 bin,香农的源熵是什么意思kHsource=limk1kHk在哪里 Hk代表香农熵。我在论文中发现了这一点。现在,问题也提到了源熵,但公式非常不同!它与香农的熵相同。那么,源熵究竟是什么?是X还是Y的熵还是和香农的熵一样

1个回答

那么,源熵究竟是什么?

当论文谈到“源熵”时,他们的意思是信息源的熵。您可以从论文的以下段落中看到-“香农表明,当信道容量大于源熵时,必须存在由信息源生成的序列的至少一种编码,该编码允许序列的无差错传输。”

现在,问题集也提到了源熵,但公式非常不同!

是的,没有。公式看起来不同,但实际上并非如此。第一个公式是 Hsource=limk1kHk

Hsource是源的总熵,并且Hk是随机变量中的每个可能离散值的熵H可。因此,总熵是单个值熵的总和几乎是一个简单的陈述,而离散值的数量可以达到.

问题集方程是- H(s)=ipilog21pi

这实际上是相同的等式,它只是替换了通用的“Hk" 隐含log21pi. 1k在第一个方程等价于pi在第二个等式中 - 即他们假设 H 的所有离散值都是同样可能的。这通常不是正确的,但是当熵最大化时是正确的。