第五章 无失真信源编码.pptxVIP

第五章：无失真信源编码;;;;;;信源符号si ;;;编码器输出的码符号序列 称为码字；长度 称为码字长度，简称码长；全体码字的集合C称为码。 若码符号集合为X={0,1}，则所得的码字都是二元序列，称为二元码。;;; 唯一可译码应当满足的条件;;;;;;;;信源 ;消息 ;;8. 即时码的构造方法（续1）;;用树图法可以方便地构造即时码。树中每个中间节点都伸出1至r个树枝，将所有的码字都安排在终端节点上就可以得到即时码。 每个中间节点都正好有r个分枝的树称为整树（满树）。 所有终端节点的阶数都相等的树为完全树;;1. 唯一可译定长码存在的条件;1. 唯一可译定长码存在的条件（续1）;1. 唯一可译定长码存在的条件（续2）; p(sj) I(sj)/N s1= s1 s1 1/4 1 s2= s1 s2 1/8 1.5 s3= s1 s3 1/16 2 s4= s1 s4 1/16 2 s5= s2 s1 1/8 1.5 s6= s2 s2 1/16 2 s7= s2 s3 1/32