信息论与编码第5章-3.pptVIP

信源编码 ;5.1 编码的定义 5.2 无失真信源编码 5.3 限失真信源编码 5.4 常用信源编码方法简介;5.3 限失真信源编码定理;限失真信源编码定理;限失真信源编码定理;5.4 常用信源编码方法;常用信源编码;游程编码;游程编码;游程变换减弱了原序列符号间的相关性。 游程变换将二元序列变换成了多元序列； 这样就适合于用其他方法,如哈夫曼编码,进一步压缩信源,提高通信效率。 编码方法： 首先测定“0”游程长度和“1”游程长度的概率分布,即以游程长度为元素,构造一个新的信源； 对新的信源(游程序列)进行哈夫曼编码。;传真编码 ;传真编码 ;例如一页A4文件,分辨率为5点/mm。 直接编码时需传送： 210×297×52=1.5Mbit 用2400bit/s的数码率传送约需11分钟 如果希望达到CCITT的第3类文件传真机的标准,即用市话网作信道,1分钟内传输一页A4文件,那么我们就需要找到一种编码方法,把数码压缩到原来的1/11。 某一种编码的压缩比为：;CCITT建议使用两种分辨率： ⑴ 1728像素/行(8样点/mm),3.85行/mm(4行/mm) ⑵ 1728像素/行(8样点/mm),7.7行/mm (8行/mm) 根据汉字的特点,对传真用的七种试用样张进行了统计,测得下列平均值： p(白) = pW = 93.3％ p(黑) = pB = 6.7％ 测试结果表明： 50% LW小于18个像素 80% LW小于61个像素 50% LB小于4个像素 80% LB小于6个像素;游程编码;黑、白分开编码时 白游程熵： ;黑游程熵： ;黑、白游程分别最佳编码后,由每个像素的熵hWB 即可得到最小比特率。 极限压缩比;对中文A4文件七种样张的平均值： 分辨率8×8 分辨率8×4 pW =0. 9326 0.933 ; pB = 0.0674 0.0670 LW = 85.99 86.44 像素(pel) LB = 5.73 5.72 像素(pel) HW = 5.89 5.87 b/run HB = 3.14 3.14 b/run hWB= 0.1003 0.0997 b/ pel K0 =9.97 10.03;5.4.2 算术编码;算术码的主要概念;累积概率;累积概率Pr+1和Pr都是小于1的正数,可用[0,1]区间内的两个点来表示;;计算二元无记忆信源序列的累积概率 初始时：在[0,1)区间内由P(1)划分成二个子区间[0, P1 )和[P1 ,1) , P(1) = p(0) 。 子区间[0, P1 )的宽度为A(0)= p(0) ,对应于信源符号“0”； 子区间[P1 ,1)的宽度为A(1)= p(1) ,对应于信源符号“1”； 若输入符号序列的第一个符号为S =“0”,落入[0, P1 )区间,得累积概率 P (S =“0”)= P(0) = 0； ;若输入第二个符号为“1”,S =“01”, S =“01”所对应的区间是在区间[0, P(1) )中进行分割； 符号序列“00”对应的区间宽度为 A(00)=A(0) p(0)=p(0)p(0)= p(00)； 对应的区间为[0,P(S =“01”))。 符号序列“01”对应的区间宽度为 A(01) =A(0) p(1)= p(0)p(1)= p(01) = A(0)－A(00)； 对应的区间为[P(S =“01”),P(1))。 累积概率: P(S =“01”)=p(00)= p(0)p(0);P(0);011→S1, S=01 输入序列S1=“011”对应的区间是对区间[P(S), P (1))进行分割 序列S0=“010”对应的区间宽度为 A(S =“010”)=A(S=“01”)p(0)=A(S) p(0) 其对应的区间为[P(S), P(S)+ A(S) p(0))； 序列S1=“011”对应的区间宽度为 A(S=“011”)=A(S)p(1) =A(S =“01”)－A(S =“010”)= A(S)－A(S0) 其