非无前缀码在解码 00 或 11 时如何引起歧义？

适用条件

• 当至少一个码字是另一个码字的前缀时发生。**
• 此处针对 Code 3 下的连接接收字符串进行说明。

理解与推导

1. 考虑 Code 3 下接收到的比特串 00。
2. 识别 0 是 $x_1$ 的有效码字，00 是 $x_3$ 的有效码字。
3. 将 00 分割为 0 后跟 0，结果为 $x_1x_1$。
4. 将 00 分割为单个码字 00，结果为 $x_3$。
5. 得出接收方无法唯一确定原始符号序列的结论。

例子

视频下方的表格显示，对于接收到的字符串 00，标注为“x1x1 OR x3 --- confusion while decoding”，对于接收到的字符串 11，标注为“x2x2 OR x4 --- confusion while decoding”。

容易误解的地方

• 假设接收方总是可以贪婪地选择最长匹配的码字而不出错。
• 认为码字的不同性可以防止解码歧义。

观看对应讲解

继续追问

• 唯一可译码的定义是什么？
• 为什么视频说无前缀性对于唯一可译性是充分的但不是必要的？