为什么 Code 3 不满足无前缀条件？

适用条件

• 使用显示表的 Code 3 列。**
• 应用无前缀定义：没有码字是另一个码字的前缀。

理解与推导

1. 从 Code 3 中提取码字：$x_1=0$, $x_2=1$, $x_3=00$, $x_4=11$。
2. 检查 0 是否是 00 的前缀。是的，00 以 0 开头。
3. 检查 1 是否是 11 的前缀。是的，11 以 1 开头。
4. 由于这些前缀关系，得出 Code 3 违反无前缀条件的结论。

例子

幻灯片明确将 Code 3 标记为“非无前缀”，并强调 0 是 00 的前缀，1 是 11 的前缀，这会导致潜在的解码混淆。

容易误解的地方

• 假设因为码字是不同的（0, 1, 00, 11 都不同），所以该码必须是无前缀的。
• 认为无前缀性仅适用于定长码。

观看对应讲解

继续追问

• 非无前缀码在解码 00 或 11 时如何引起歧义？
• 无前缀码的定义是什么？