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。