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

标签 algorithm encoding character-encoding compression

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

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/

相关文章:

Java web tomcat 编码过滤器不起作用

html - 如何通过HTTP headers知道HTML内容的字符集?

javascript - 使用 Extendscript 在 InDesign 中放置文件时指定编码

algorithm - 如何用行和列分布的矩阵填充矩阵

java - 问题理解cstutoringcenter问题43解决bug

algorithm - 哪个算法支配 f(n) 或 (g(n)

c - 我在哪里可以找到每个 C99 字符集的所有字符表?

algorithm - 带移位算法的最小位串集合并集

java - UTF-8 字符编码在控制台 (Linux) 上不起作用

web-services - SOAP-ERROR : Encoding: string . .. 不是有效的 utf-8 字符串