brann的专栏

压缩算法分为两种：无损压缩算法和有损压缩算法。其中我们需要关注的是无损压缩算法。无损压缩算法又可以分为两大类：熵编码和字典编码。 其中属于熵编码的压缩算法有： 1. Unary coding 2. Atithmetic coding 3. Golomb coding 4. Huffman coding 5. Adaptive Huffman coding 6. Shannon-fan

这种编码的思想很简单，将正整数N定义为：N-1个1后面紧跟着1个0，或者N-1个0后面紧跟着1个1。 例如： N code 1 0 2 10 3 110 4 1110 111110111111000可以表示为6711

Golomb coding主要针对整数进行编码，其基本思想是对较小的数用较短的编码，对于较大的数使用较长的编码。即，达到这样一个效果，假设X为要进行编码的整数，当X趋于较小的取值时，此时的Golomb编码较短。这样可以有效的节省空间。 Golomb coding应用的范围主要是整数，尤其是小整数比较多的情况。 Golomb coding使用一个可调的参数M，将输入的值分为两部分： q：被M除

算术编码是将被编码的信源表示成实数0~1之间的一个间隔。信源符号序列越长，通过编码表示它的间隔就越短，需要的二进制比特数就越多。 举例说明，例如符号a1,a2,a3出现的概率分别为0.4, 0.5, 0.1。则将[0,1)区间分配给三个符号，分别为： a1: [0, 0.4) a2: [0.4, 0.9) a3: [0.9, 1) 在编码之前，完整的信息间隔是[0, 1)，然后根据输入的