algorithm - 寻找唯一可解码的代码

Question

以下哪些代码是唯一可解码的？

code 1 code 2 code 3 code 4
一个 0 0 1 1
B 100 1 01 01
C 10 00 001 001
D 11 11 0001 000

对于那些唯一可解码的，给出1000000000000的编码

/************************************/

所以我发现代码 3 和 4 是无前缀的并且可以立即解码。将代码 4 的编码作为 ADDDD 很容易，但我不知道如何为第三个代码做这件事，因为它似乎根本无法匹配字符串。我是不是错了，代码 3 是唯一可解码的？

Answer 1

代码 3 是唯一可解码的，但并不完整。因此，您可以想出代码 3 无法解码的位序列。例如0000。事实上，您可以通过为 E 添加代码 0000 来使代码完整。

另一方面，代码 4 是完整的，因此可以解码任何位序列。 (虽然序列可能在代码的中间结束。)