没有想像力的灵魂,就像没有望远镜的天文台。爱因斯坦.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 通过关于信源符号序列的累积分布函数的计算，把区间分割成许多小区间，不同的信源符号序列对应不同的区间为[F(s),F(s)+P(s)) 。可取小区间内的一点来代表这序列。 编码方法：将符号序列的累积分布函数写成二进位的小数，取小数点后k位，若后面有尾数，就进位到第k位，这样得到的一个数C，并使k满足 举例 3.6.4 算术编码方法 3.6 算术编码 * 编码效率 这样选取的数值C，一般根据二进小数截去尾数的影响得 C－F(s)1/2k，当在l以后没有尾数时C=F(s)。 F(s)+ 1/2kC 而P(s)≥1/2k 信源符号序列对应区间的上界为 F(s)+P(s)≥F(s)+1/2kC 可见，数值在区间[F(s),F(s)+P(s))内。而信源符号序列对应的不同区间（左封右开）是不重叠的，所以编得的码是即时码。 3.6 算术编码 3.6.4 算术编码方法 * 算术编码的编码效率很高。当信源符号序列很长时，L很大时，平均码长接近信源的熵。 3.6 算术编码 3.6.4 算术编码方法 * 译码就是一系列比较过程，每一步比较C－F(s)与P(s)P(0)。 F(s0)=F(s) F(s1)=F(s)+P(s)?P(0) s为前面已译出的序列串； P(s)是序列串s对应的宽度； F(s)是序列串s的累积分布函数，即为s对应区间的下界； P(s)P(0)是此区间内下一个输入为符号“0”所占的子区间宽度； 若C－F(s)P(s)P(0)则译码输出符号为“0”； 若C－F(s)P(s)P(0)则译码输出符号为“1”。 3.6 算术编码 3.6.5 算术编码的译码 * 例：设二元无记忆信源S={0,1}，其P(0)=1/4，P(1)=3/4。对二元序算术编码。 [解]：P(s=P2(0)P6(1)=(3/4)6(1/4)2 F(sr)=F(s)+P(s)?F(r) F(s0)=F(s) F(s1)=F(s)+P(s)?F(1)= F(s)+P(s)?P(0) F(s)=P(0)+P(1)P(0)+P(1)2P(0)+P(1)3P(0)+P(1)4P(0)+P(1)5P(0) =0.82202=0.110100100111 得C＝0.1101010 得s的码字为1101010。 编码效率 3.6 算术编码 举 例 * 3.6 算术编码 举 例 * 3.7.1 冗余编码特点及应用 3.7.2 冗余编码方法 3.7.3 L－D编码方法 3.7.4 L－D译码方法 3.7.5 举例 3.7 冗余编码 * 冗余位：在信源序列中，常有许多符号不携带信息，除了符号的数目或所占时长外，完全可以不传送。这些符号称为冗余位。如语音通信中讲话的间歇；图像通信中，图像的背景基本不变，并在图像中占相当大一部分。 这些冗余位所占的时长对正确表达信源是必须的，但没有必要全部传送，如果能去掉一部分，将会提高通信效率。 L－D编码是一种典型的冗余位编码，它适合于冗余位较多的情况。当冗余位和信息位数相当时， L－D编码非但不能压缩码率，反而使其有所扩展，不易应用。 3.7 冗余编码 3.7.1 冗余编码特点及应用 * 设多元消息序列 x1,x2,…,xm1,y,y,…y,xm1+1,xm1+2,…,xm2,y,y,… x—信息位； y—冗余位，可为全0或某种固定格式。 这样的序列可用下列序列来代替 111,…,100, …,000111, …,111000 二元序列中的“1”代表信息位； “0”代表冗余位； 连“1”和连“0”的个数分别代表信息位和冗余位的长度。 x1,x2,…,xm1,xm1+1,xm1+2,…,xm2… 删除了所有的冗余位，只把信息位排在一起。 把一个多元序列分解成一个二元序列和一个缩短了的多元序列，对两个序列分别用不同不同的方法编码，可更有效地压缩信源。 这种方法要求同时传输两个序列，才能在接收端实时恢复出原来的多元序列，在实用上有一定的困难。 3.7 冗余编码 3.7.2 冗余编码方法 * L－D(Lynch,Davission分别独立提出)编码方法是一种分帧传送冗余序列的方式；