#由于最近这两天在准备期末考试复习,找了许多的课去看算术编码的编码和解码,但是感觉不是很详细,因此想自己总结整理一下#
先说理论:
算术编码是一种从整个符号序列出发,采用递推形式连续编码的方法。在算术编码中源符号和码字间的一一对应关系并不存在。不是将单个信息源符号映射成一个码字,而是把整个信息源表示为实数线上 0~1之间的一个区间。随着符号序列中符号数量的增加,用来代表它的区间减少,而用来表达区间所需信息单位的数量变大。每个符号序列中的符号根据区间的概率减少区间长度。
计算部分:
在这里用一个例题。