查找唯一可解码的代码

Question

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

code 1 code 2 code 3 code 4 A 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。实际上，您可以通过为0000添加代码E来使代码完整。

另一方面，代码4已完成，因此可以对任何位序列进行解码。 （尽管序列可能会在代码中间结束。）