シャノンの通信路符号化定理
この証明は、通信路符号化定理とほぼ同じ方法で行われる。達成可能性は、それぞれの通信路で通信路容量を得る確率分布に従ってランダムに抽出された各シンボルを用いたランダム符号化を用いて証明される。典型性の議論では、漸近的等分配性(英語版)の記事の非定常情報源における典型集合の定義を使用する。