无前缀码（prefix-free code）的定义是什么？

适用条件

• 相对于二进制字符串的连接来定义。**
• 对于每一对不同的码字 $c_a$, $c_b$，$c_a$ 不是 $c_b$ 的前缀，且 $c_b$ 也不是 $c_a$ 的前缀。

理解与推导

1. 列出在该码下分配给信源符号的所有码字。
2. 对于每一对不同的码字，检查一个是否是另一个的前缀。
3. 验证不存在这样的前缀关系。
4. 得出该码是无前缀码的结论。

例子

在显示的表中，Code 1、2 和 4 是无前缀码。Code 3 不是无前缀码，因为 $x_1$ 的码字 0 是 $x_3$ 的码字 00 的前缀，且 $x_2$ 的码字 1 是 $x_4$ 的码字 11 的前缀。

容易误解的地方

• 假设无前缀码必须是定长的。
• 将无前缀码与异字头码混淆；一个码可以是异字头的但不是无前缀的。

观看对应讲解

继续追问

• 为什么 Code 3 不满足无前缀条件？
• 在本课中，即时码和无前缀码之间有什么关系？