第三章习题参考答案
3-1
解：(1)判断唯一可译码的方法：①先用克劳夫特不等式判定是否满足
该不等式；②若满足再利用码树，看码字是否都位于叶子结点上。如
果在叶节点上则一定是唯一可译码，如果不在叶节点上则只能用唯一
可译码的定义来判断是不是。
其中 C1,C2,C3,C6 都是唯一可译码。
对于码 C2 和 C4 都满足 craft 不等式。但是不满足码树的条件。就只能
举例来判断。
对 C5： ，不满足该不等式。所以 C5 不是唯一
可译码。
(2)判断即时码方法：定义：即时码接收端收到一个完整的码字后，就
能立即译码。特点：码集任何一个码不能是其他码的前缀，即时码必
定是唯一可译码, 唯一可译码不一定是即时码。
其中 C1,C3,C6 都是即时码。
对 C2：“ 0”是“01”的前缀，……，所以 C2 不是即时码。
(1) 由平均码长 得
评论1