算术编码从整个符号序列出发，将各信源序列的概率映射到[0,1)区间上，然后选取区间内的一点（也就是一个二进制的小数）来表示信源序列。设信源符号集A={a1,a2,…,an},其相应概率分布为pi,pi>0(i=1,2,…,n),定义信源符号的累积概率（分布函数）为当A={0,1}二元信源时，P(0)=0;P(1)=p0若S后面接0P(0)通过信源符号序列累积概率计算,把区间分割成许多小区间,不同的信源符号序列对应不同的区间为[P(S),P(S)+p(S))，可取小区间内的一点来代表这序列。将符号序列的累积概率写成二进位小数，取小数点后L位,若后面有尾数,就进位到第L位，即算术编码的唯一可译性设二元无记忆信源S={0,1},p(0)=1/4,p(1)=3/4。S=11111100，对其做算术编码。+设无记忆信源U={a1,a2,a3,a4}，其概率分布依次为0.5,0.25,0.125,0.125，对信源序列做算术编码。设无记忆信源U={a1,a2,a3,a4}，其概率分布依次为0.5,0.25,0.125,0.125，对信源序列做算术编码。P(0)对二元算术码而言，其译码过程是一系列比较过程：每一步比较与，这里为前面已译出的序列串，是序列串对应的宽度，是序列的累积概率值，即为对应区间的下界限，是此区间内下一个输入为符号“0”所占的子区间宽度。译码规则为：若＜，则译输出符号为“0”；若＞，则译输出符号为“1”。算术编码的编码效率很高，当信源符号序列很长时，L很大时，平均码长接近信源熵。从性能上来看，算术编码具有许多优点，它所需的参数较少、编码效率高、编译码简单，不象哈夫曼码那样需要一个很大的码表。算术编码在图像数据压缩标准（如JPEG）中得到广泛的应用。两位以色列研究者J.Ziv和A.Lempel独辟蹊径，完全脱离Huffman及算术编码的设计思路，创造出了一系列比Huffman编码更有效，比算术编码更快捷的通用压缩算法——LZ算法。设输入信源符号序列为设U={a1,a2,a3,a4}，信源序列为可以看出LZ78编码的编码方法非常简捷，译码也很简单，可以一边译码一边建立字典，无需传输字典本身。段号可以看出LZ78编码的编码方法非常简捷，译码也很简单，可以一边译码一边建立字典，无需传输字典本身。作业本节小结