27通用编码 分段编码L之砖 二、匹配编码 z4W算法
2.7 通用编码 一、分段编码（LZ码） 二、匹配编码 三、LZW算法
分段编码(LZ码) 特点:编码与符号概率无关。编码效率比较高 分段规则: 使连着的信源符号尽可能少,但不能出现重复段。 yj-yiur (j>i) 两个数可用一个数N;(第j段段的码字)来表示 N: =mitr
一、分段编码（LZ码） • 分段规则： 使连着的信源符号尽可能少，但不能出现重复段。 yj=yiur (j>i) 两个数可用一个数Nj （第j段段的码字）来表示 Nj=mi+r 特点：编码与符号概率无关。编码效率比较高
分段编码(L7码) °第j段码长公式: 13=|1log(N+1) <logmJ 编码步骤: 1.将信源序列分段 2.计算N3及第段码长1; 3.将Nj编成二进制码,取1位为段的码字
一、分段编码（LZ码） • 第j段码长公式： lj = loga ( Nj +1 ) loga m j • 编码步骤： 1.将信源序列分段 2.计算Nj及第j段码长lj 3.将Nj编成二进制码，取lj位为段的码字
【例1设信源符号集U=a0,a1,a2,a3求 序列S=a0a0a2a3a1a1a0a0a0a3 1=logmj l 的LZ编码。 分7段:a0,a0a2,a3,a1,a1a0,a0a3a2 段序号i Nj 码字 r02 0 00 信源序列码字 110 00110001100011000000100011100011 1 40001 4567 ala0 0413 1002 16 510000 0a0 4 500100 a 3a2 14 501110
[例1] 设信源符号集U={a0,a1,a2,a3}，求信源 序列S=a0a0a2a3a1a1a0a0a0a3a2 的LZ编码。 分7段：a0, a0a2, a3, a1, a1a0, a0a0, a3a2 j 段序号 i r Nj lj 码字 1 a0 0 0 0 2 00 2 a0a2 1 2 6 3 110 3 a3 0 3 3 4 0011 4 a1 0 1 1 4 0001 5 a1a0 4 0 16 5 10000 6 a0a0 1 0 4 5 00100 7 a3a2 3 2 14 5 01110 lj = loga m j 信源序列码字： 001 100 011 000 110 000 001 000 111 0
二、段匹配码(LZ78算法) 编码步骤: 1.分段 2.将段号和信源符号分别进行编码, 若组成二元码,段号所需码长=b 每个信源符号所需码长: lbm
二、段匹配码（LZ78算法） • 编码步骤： 1.分段 2.将段号和信源符号分别进行编码， 若组成二元码，段号所需码长 每个信源符号所需码长： l 1 = lbc l 2 = lbm