S32码的分类-1 编码器可以看作这样一个系统,它的输入端为原始信 源X,其符号集为xx2…xn};/而信道能传输的符号集 为{y1y2…ym}编码器的功能是用符号集Y中的元素,将 原始信源的符号变换为相应的码字符号,所以编码器 输出端的符号集为y=~Y2,Y) y称为码字,k为码字Y的码元个数,称为码字的码字 长度简称码长
编码器可以看作这样一个系统，它的输入端为原始信 源X，其符号集为 ；而信道所能传输的符号集 为 编码器的功能是用符号集Y中的元素，将 原始信源的符号 x 变换为相应的码字符号 ，所以编码器 输出端的符号集为 Y 称为码字， k 为码字 Y 的码元个数，称为码字 的码字 长度简称码长。 1 2 { , ,..., }q S S S S = 1 2 { , ,..., } X x x x = r 1 2 :{ , ,..., } C W W Wq i S wi {x1,x2…xn} Y=(Y1,Y2,.Yk) {y1,y2….ym} §3.2码的分类-1
§32码的分 1、二元码; 码符号集X={01,如果要将信源通过二元信道传输,必 须将信源编成二元码这也是最常用的一种码。 2、籌长码: 若一组码中所有码字的长度都相同,称为等长码 3、变长码: 若一组码中所有码字的长度各不相同,称为变长码 4、韭奇异码 若一组码中所有码字都不相同,称为非奇异码
1、二元码： 码符号集X={0,1}，如果要将信源通过二元信道传输，必 须将信源编成二元码，这也是最常用的一种码。 2、等长码： 若一组码中所有码字的长度都相同，称为等长码。 3、变长码： 若一组码中所有码字的长度各不相同，称为变长码。 4、非奇异码： 若一组码中所有码字都不相同，称为非奇异码。 §3.2码的分类-2
§3.2码的分类 5、奇异码 若一组码中有相同的码字,称为奇异码。 6、唯一可译码 若码的任意一串有限长的码符号序列只能被唯一的译成 所对应的信源符号序列,则称此码为唯一可译码 ●最佳码 唯一可译码的一类 ●其平均码长小于其他唯一可译码的平均长度
5、奇异码： 若一组码中有相同的码字，称为奇异码。 6、唯一可译码： 若码的任意一串有限长的码符号序列只能被唯一的译成 所对应的信源符号序列，则称此码为唯一可译码。 最佳码 ⚫唯一可译码的一类 ⚫其平均码长小于其他唯一可译码的平均长度 1 2 :{ ( ... )} B B W W W i i i iN = §3.2码的分类
例1唯一可译变长码与及时码 信源符号出现概率码1 码2 码3 码4 1/2 0 14 11 10 10 01 1/8 00 00 100 001 4 1/8 01 1000 0001
例1.唯一可译变长码与及时码 信源符号 出现概率 码1 码2 码3 码4 x1 x2 x3 x4 1/2 1/4 1/8 1/8 0 11 00 11 0 10 00 01 1 10 100 1000 1 01 001 0001
7.即时码 码1是一个奇异码,不是唯可译码;码2也不是唯 可译码,因为收到一串序列是,无法唯一译出对应的原符 号序列,如0100,即可译作X4×3x1,也可译作 ×4×1X3,X1X2x3或x1x2x1x1;码3和码4都是唯一可译的 但码3和码4也不太一样,码4称作逗点码,只要收到1, 就可以立即作出译码;而码3不同,当受到一个或几个码 是,必须参考后面的码才能作出判断 定义,在唯一可译码中,有一类码,它在译码是无须参 考后面的码字就可以作出判断,这种码称为即时码
码1是一个奇异码，不是唯一可译码；码2也不是唯一 可译码，因为收到一串序列是，无法唯一译出对应的原符 号序列，如0100，即可译作x4x3x1,也可译作 x4x1X3,x1x2x3或x1x2x1x1；码3和码4都是唯一可译的。 但码3和码4也不太一样，码4称作逗点码，只要收到1， 就可以立即作出译码；而码3不同，当受到一个或几个码 是，必须参考后面的码才能作出判断。 定义，在唯一可译码中，有一类码，它在译码是无须参 考后面的码字就可以作出判断，这种码称为即时码。 7.即时码