异字头码（distinct code）的定义是什么？

适用条件

• 适用于将符号映射到码字的固定码。**
• 要求该码中的所有码字两两不等。

理解与推导

1. 列出在该码下分配给信源符号的所有码字。
2. 将每个码字与集合中的每个其他码字进行比较。
3. 验证没有两个码字是相同的。
4. 如果所有码字都两两不同，则得出该码是异字头码的结论。

例子

在显示的表中，Code 1 和 Code 2 是异字头码，因为它们的四个码字两两不同。然而，Code 7 不是异字头码，因为 $x_1$ 和 $x_3$ 都被分配了码字 00。

容易误解的地方

• 假设异字头性蕴含无前缀性。
• 认为异字头性在没有进一步条件的情况下保证唯一可译性。

观看对应讲解

继续追问

• 无前缀码的定义是什么？
• 为什么在这个表中 Code 7 不是异字头码？