a1=0,a2=01,a3=011,a4=0111 これは一意復号可能ですが、瞬時復号可能ではないです。でもなぜ、これはクラフトの不等式を満たすのですか?

ベストアンサー

この回答はいかがでしたか? リアクションしてみよう

その他の回答(1件)

それ以前に0111と途中が与えられてもそれが符号の途中なのか符号の終わりまで表しているのかがわからない α符号なら 0 10 110 1110 11110 111110 で0が来たらそこで符号が終わって復号すればいいって判断できるからね。

すみません。それは瞬時復号不可能であるが、一意復号可能であることの説明だと思います。クラフトの不等式は瞬時復号可能を満たすことの条件だと思うのですが、この記号もクラフトの不等式を満たしています。これがなぜなのか教えていただけると嬉しいです。