有记忆信道的信道容量高于无记忆信道的信道容量。考虑一个二元对称信道 ， 表示模2加，X i ，Y i ∈{0，1}。假定Z 1 ，Z 2 …，Z n 有相同的边缘概率分布P(Z i =1)=p=1-P(Z i =0)，但是并不相互独立，但是Z n 与输入X n 相互独立。如果记C=1-H(p，1-p)，证明：