語頭符号

質問

語頭符号（瞬時符号）とはなんですか？
y1(x),y2(x),y3(x),y4(x),y5(x)
0,1,1,00,0
10,10,01,01,1
11,100,001,10,10
語頭符号を求めよという問題分かりません。教えてください

情報理論、クラフトの不等式

回答No.4

f272 · ベストアンサー

どの符号語も他の符号語の語頭(先頭部)になっていないといったはずだが...
あなたが言っている「10が11の語頭になっている」というのは
「符号語10の語頭(1)が11の語頭(1)になっている」ということ
わたしが言っているのは
「符号語10が11の語頭(1または11)になっていない」ということ
全然違うでしょ。日本語が不自由なのか？

お礼

ありがとうございました

回答No.3

f272

先頭部とは，符号語の最初の何文字かです。0文字ではいけませんが1文字以上なら何文字でもよいのです。

> だとしたら、y1={0,10,11}は10と11が語頭になっているのではないかと思いました.

10と11が「どの符号語の」語頭になっていると言いたいのですか？

補足

10が11の語頭になっているという意味です。
先頭部１の部分が同じだと思ったので
先頭部が同じなら語頭になっているということではないのですか？

回答No.2

f272

y5={0,1,10}
には3つの符号語があってどの符号語も他の符号語の語頭(先頭部)になっていないことを確認するには
0が1の語頭になっていない
0が10の語頭になっていない
1が0の語頭になっていない
1が10の語頭になっていない(*)
10が0の語頭になっていない
10が1の語頭になっていない
のすべてを確認する必要があります。(*)は成り立ちません。

補足

先頭部とは0の場合は0が先頭部で、10のときは1が先頭部ってことですか？
だとしたら、y1={0,10,11}は10と11が語頭になっているのではないかと思いました.

回答No.1

f272

語頭符号とは，どの符号語も他の符号語の語頭(先頭部)になっていな符号のこと。
y1={0,10,11}
y3={1,01,001}
y4={00,01,10}
は語頭符号です。
y2={1,10,100}は1が10と100の語頭になっています。
y5={0,1,10}は1が10の語頭になっています。

補足

y5は0が1の語頭になってませんがどういうことですか？