非续长码例子 相同点:码1、码2都是单义码; 不同点 码2中,每个码字都以“1”为终端,这样在接收过程中,只要一出 现“1”时,就知道这是一个码字已经终结,新的码字就要开始 因此当出现“1”后,就可以立即将收到的码元序列译成对应的信 源符号; 码1中,当收到一个或几个码元符号后,不能即时判断码字是否已 经终结,必须等待下一个或几个码元符号收到后,才能作出判断 例:码1组成的序列:1000100101 码2组成的序列:0001011001 ■结论:码1是续长码,码2是非续长码。这两种码的结构有 重要区别。非续长码的性能要好于续长码
非续长码例子 ◼ 相同点：码1、码2都是单义码； ◼ 不同点： ◼ 码2中，每个码字都以“1”为终端，这样在接收过程中，只要一出 现“1”时，就知道这是一个码字已经终结，新的码字就要开始， 因此当出现“1”后，就可以立即将收到的码元序列译成对应的信 源符号； ◼ 码1中，当收到一个或几个码元符号后，不能即时判断码字是否已 经终结，必须等待下一个或几个码元符号收到后，才能作出判断。 ◼ 例：码1组成的序列：1000100101 码2组成的序列：0001011001 ◼ 结论：码1是续长码，码2是非续长码。这两种码的结构有 重要区别。非续长码的性能要好于续长码
码树 对给定的码字的全体集合C={C1,C2,C来 说,可以用树来描述它。 ■码树的构造:对一棵树,给每个节点所伸出 的枝分别标上码元符号0、1 1,这样, 叶节点所对应的码字就是从根出发到叶节点 经过的路径所对应的码元符号组成。 按树图法构成的码一定满足非续长码的充要 条件,因为从根到叶所走的路径各不相同 而且中间节点不安排为码字,所以一定满足 对前缓的限制
码树 ◼ 对给定的码字的全体集合C={C1 ,C2 ,…,Cn }来 说，可以用树来描述它。 ◼ 码树的构造：对一棵树，给每个节点所伸出 的枝分别标上码元符号0、1、…、r-1，这样， 叶节点所对应的码字就是从根出发到叶节点 经过的路径所对应的码元符号组成。 ◼ 按树图法构成的码一定满足非续长码的充要 条件，因为从根到叶所走的路径各不相同， 而且中间节点不安排为码字，所以一定满足 对前缀的限制