要素が残る場合は正規マルコフ情報源でないことがわかる。x)として調べればよい。なくなるので正規マルコフ情報源である。なくなるので正規マルコフ情報源である。乗が同じ形になり、以後同じ形の繰り返しとなる。表される情報源は正規マルコフ情報源ではない。前節では情報源で生成される記号の生成過程をモデル化した。符号化の過程を考察する。簡単ではなく、伝送に適した別の表現に変換する必要があり符号化が行なわれる。最初にいくつかの概念と用語を定義しておく。例として用いる情報源アルファベットと確率事象系を以下とする。