第四节变长信源编码定理 1、唯一可译变长码与及时码 信源符号出现概率码1 码2 码3 码4 1/2 0 0 1/4 11 10 01 1/8 00 00 100 001 1/8 11 01 1000 0001
1、唯一可译变长码与及时码 信源符号 出现概率 码1 码2 码3 码4 s1 s2 s3 s4 1/2 1/4 1/8 1/8 0 11 00 11 0 10 00 01 1 10 100 1000 1 01 001 0001 第四节 变长信源编码定理
第五节变长码 码1是一个奇异码,不是唯一可译码;码2也不是唯 可译码,因为收到一串序列是,无法唯一译出对应的原符 号序列,如0100,即可译作s45351,也可译作 s4s1s3s1s25S3或s152s1s1;码3和码4都是唯一可译的 但码3和码4也不太一样,码4称作逗点码,只要收到1, 就可以立即作出译码;而码3不同,当受到一个或几个码 是,必须参考后面的码才能作出判断。 定义,在唯一可译码中,有一类码,它在译码是无须参 考后面的码字就可以作出判断,这种码称为即时码
第五节 变长码 码1是一个奇异码，不是唯一可译码；码2也不是唯一 可译码，因为收到一串序列是，无法唯一译出对应的原符 号序列，如0100，即可译作s4s3s1,也可译作 s4s1s3,s1s2s3或s1s2s1s1；码3和码4都是唯一可译的。 但码3和码4也不太一样，码4称作逗点码，只要收到1， 就可以立即作出译码；而码3不同，当受到一个或几个码 是，必须参考后面的码才能作出判断。 定义，在唯一可译码中，有一类码，它在译码是无须参 考后面的码字就可以作出判断，这种码称为即时码
第四节变长信源编码定理 定义:如果一个码组中的任一个码字都不是另一个码字的续 长,或者说,任何一个码字后加上若干码元后都不是码组中 另一个码字,则称为即时码。 所有的码 非奇异码 唯一可译码 即时码
定义：如果一个码组中的任一个码字都不是另一个码字的续 长，或者说，任何一个码字后加上若干码元后都不是码组中 另一个码字，则称为即时码。 所有的码 非奇异码 唯一可译码 即时码 第四节 变长信源编码定理
第四节变长信源编码定理 2、即时码的树图构造法 我们可以用树图的形式构造即时码,如 树根—码字的起点 000 0000 0 树枝数—码的数 01 10 节点数—码字的一部分 001 100 节数—码长 0001 1000 端点—码字 码4的树图 码3的树图满树——等长码 非满树—变长码
2、即时码的树图构造法 我们可以用树图的形式构造即时码，如 0 1 0 0 1 1 1 1 01 001 0001 码4的树图 1 0 1 1 0 0 0 0 10 100 1000 码3的树图 第四节 变长信源编码定理 树根——码字的起点 树枝数——码的数 节点数——码字的一部分 节数——码长 端点——码字 满树——等长码 非满树——变长码
第四节变长信源编码定理 在每个节点上都有r个分枝的树称为整树,否则称为非 整树 即时码的树图还可以用来译码
在每个节点上都有r个分枝的树称为整树，否则称为非 整树。 即时码的树图还可以用来译码 第四节 变长信源编码定理