编码定义 算加2, 1、非奇异码和奇异码 2、等长码和变长码 3、单义码和非单义码 4、非续长码 5、码树 ■6、码字平均长度 7、编码效率
二、编码定义 ◼ 1、非奇异码和奇异码 ◼ 2、等长码和变长码 ◼ 3、单义码和非单义码 ◼ 4、非续长码 ◼ 5、码树 ◼ 6、码字平均长度 ◼ 7、编码效率
非奇异码和奇异码 ■如果码中所有的码字都不相同,称为非奇异 码,反之,则为奇异码
非奇异码和奇异码 ◼ 如果码中所有的码字都不相同，称为非奇异 码，反之，则为奇异码；
等长码和变长码 ■码中各个码字都是由同样多个码元构成的, 称为等长码,反之,称为变长码
等长码和变长码 ◼ 码中各个码字都是由同样多个码元构成的， 称为等长码，反之，称为变长码；
单义码和非单义码 经加2, 如果由码C的一组码字构成的任意长码序列, 能有唯一的方式分割成若干前后连接的码 字,叫单义码,反之,为非单义码; 例 C1=(1,01,00)是单义码,如码字序列 10001101只可唯一划分为1、00、01、1、 01 C2=(0,10,01)为非单义码,如序列01001 可划分为0、10、01或01、0、01
单义码和非单义码 ◼ 如果由码 C 的一组码字构成的任意长码序列， 只能有唯一的方式分割成若干前后连接的码 字，叫单义码，反之，为非单义码； ◼ 例: C1 = (1, 01, 00) 是单义码，如码字序列 10001101只可唯一划分为1、00、01、1、 01; C2 = (0, 10, 01) 为非单义码，如序列01001 可划分为0、10、01或01、0、01
非续长码 是码C中的任一码字,而其他码字 ■设C=x12 <m)都不是码字C1的前缀,则称此码 为非续长码,也称为即时码 非续长码一定是单义码;反之,单义码不一定都是非续长码。 ■例:对某个信源符号集合按照下面两种方式编码,试分析其 异同。 信源符号 码1 码2 S1 S2 10 01 S3 100 001 S4 1000 0001
非续长码 ◼ 设 Ci={xi1 ,xi2 ,…,xim } 是码 C 中的任一码字，而其他码字 Ck={xk1 ,xk2 ,…,xkj } (j < m) 都不是码字 Ci 的前缀，则称此码 为非续长码，也称为即时码。 ◼ 非续长码一定是单义码；反之，单义码不一定都是非续长码。 ◼ 例：对某个信源符号集合按照下面两种方式编码，试分析其 异同。 信源符号 码1 码2 S1 1 1 S2 10 01 S3 100 001 S4 1000 0001