唯一可译码的定义是什么？

适用条件

• 涉及接收方对连接的码字序列的解码。**
• 除了示例和文字描述外，视频没有给出正式的符号定义。

理解与推导

1. 考虑由连接码字形成的接收二进制序列。
2. 尝试将该序列分割成来自该码的有效码字。
3. 验证只有一种可能的有效分割方式。
4. 得出该码是唯一可译码的结论。

例子

视频展示了码 {0, 01, 011, 0111} 作为一个例子。虽然它不是无前缀的，但序列 0111 唯一地解码为 $x_4$，因为替代的分割如 $0+111$ 或 $01+11$ 留下了无效的残余比特。

容易误解的地方

• 假设所有唯一可译码必须是无前缀的。
• 将唯一可译性与即时解码混淆，后者是更严格的操作性属性。

观看对应讲解

继续追问

• 为什么视频说无前缀性对于唯一可译性是充分的但不是必要的？
• 在本课中，即时码和无前缀码之间有什么关系？