本記事は情報理論の徹底解説シリーズに含まれます。情報理論の記事一覧へ初学者の分かりやすさを優先するため,多少正確でない表現が混在することがあります。致命的な間違いがあればご指摘いただけると助かります。復号の仕方が一通りしかない符号のことを一意復号可能な符号と呼びます。符号化した系列を前(左)から読んでいったときに,ある符号語が現れたらそれを直ちに復号することができる符号のことを瞬時符号と呼びます。本記事では,一意復号可能な符号について,瞬時符号との関係性を踏まえながら分かりやすく解説していきます。瞬時符号の集合は一意復号可能な符号の集合の真部分集合になります。説明ある符号が一意復号可能かどうかを判定するのと瞬時符号かどうかを判定するのでは,瞬時符号の判定の方が簡単です。多くの場合は一意復号可能な符号として瞬時符号を扱うことがほとんどです。一意復号可能であって,瞬時符号でない符号を扱うメリットがないからです。瞬時符号の判定方法です。瞬時符号と語頭条件の解説クラフトの不等式クラフトの不等式は瞬時符号にまつわる不等式です。本質的にはマクミランの不等式と変わりません。クラフトの不等式の解説マクミランの不等式マクミランの不等式は一意復号可能な符号にまつわる不等式です。マクミランの不等式の解説Sardinas-Patterson(サーディナス・パターソン)の定理サーディナスパターソンの定理は一意復号可能な符号に関する必要十分条件です。※コメントに返信があったらメールで通知する。私はロボットではありません。