在信息论中，变长码的定义是什么？

适用条件

• 适用于映射其字母表中所有符号的单一码。**
• 码中至少有两个码字具有不同的比特长度。

理解与推导

1. 识别在特定码下分配给信源符号的码字集合。
2. 测量每个码字的比特长度。
3. 检查长度是否有任何变化。
4. 如果至少有一对码字具有不同的长度，则得出该码是变长码的结论。

例子

在显示的示例表中，Code 3、4、5 和 6 被标记为变长码，因为不同的符号接收不同大小的二进制字符串，例如 1 比特、2 比特或 4 比特的字。

容易误解的地方

• 假设变长意味着每个码字必须有唯一的长度。
• 将变长码与前缀码混淆，后者对码字施加了结构约束。

观看对应讲解

继续追问

• 定长码的定义是什么？
• 哪些命名的编码方法被列为变长编码的例子？