algorithm - Sardinas-Patterson アルゴリズム

Question

コード C = {00, 11, 0101, 111, 1010, 100100, 0110} は一意にデコード可能ですか?

Sardinas-Patterson アルゴリズムによると、私の答えはノーです。

C1 = {1}

C2 = {1, 11, 010, 00100}

したがって、C2 AND C = {11} であるため、C は一意にデコード可能なコードではありません。

私はこれについて正しいのだろうか？

Answer 1

このコードが一意にデコードできないことは正しいです。

文字列 111111 を考えてみましょう。これは 11 11 11 または 111 111 として解析できます。