算术编码是将累积分布函数的区间（0，1）分成许多互不重叠的小区间，每个信源符号对应于各个小区间，每个小区间的长度等于这个信源符号的概率分布值，在此小区间内取一点，取该点二进制小数点后l位作为这个信源符号的码字。把这基本思想运用到信源符号序列中来，能计算出信源符号序列的累积分布函数，使每个符号序列对应于累积分布函数上的不同区间，在此区间上取一点，将其二进制小数点后l位作为这符号序列的码字，只要这些区间不重叠，编的的码即为算术编码。
