以下哪些代码是唯一可解码的?
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 是唯一可解码的?
最佳答案
代码 3 是唯一可解码的,但并不完整。因此,您可以想出代码 3 无法解码的位序列。例如0000
。事实上,您可以通过为 E
添加代码 0000
来使代码完整。
另一方面,代码 4 是完整的,因此可以解码任何位序列。 (虽然序列可能在代码的中间结束。)
关于algorithm - 寻找唯一可解码的代码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53289730/