边信息简介

边信息（Side Information）：是指利用已有的信息Y辅助对信息X进行编码，可以使得信息X的编码长度更短。      边信息一个通俗的例子是：假设到马场去赌马，根据每个马的赔率可以得到一个最佳的投资方案。但是如果知道赌马的一些历史数据，例如上几场的胜负情况，那么可以得出一个更优的投资方案。赌马中的历史数据就是边信息。      香农在信息论中就已经发现了利用信道的边信息可以使得信源编码更有效，不过没有给出具体的方案。Costa在Writing on Dirty Paper文中进一步提出，如果加入的噪声是已知的，那么信道容量将与该噪声无关。Cox结合香农和Costa的理论提出了将水印看做带边信息的通信过程，图像看做已知的噪声，只要恰当利用边信息，便可以使得水印嵌入效果达到最好。     边信息理论是最近信息理论发展的热点，进一步的理论突破将可能使得我们的通信效率进一步提高。