- 博客(4)
- 收藏
- 关注
RSS订阅原创 熵编码 之 3. Golomb coding
Golomb coding主要针对整数进行编码，其基本思想是对较小的数用较短的编码，对于较大的数使用较长的编码。即，达到这样一个效果，假设X为要进行编码的整数，当X趋于较小的取值时，此时的Golomb编码较短。这样可以有效的节省空间。Golomb coding应用的范围主要是整数，尤其是小整数比较多的情况。Golomb coding使用一个可调的参数M，将输入的值分为两部分：q：被M除
2014-05-14 20:23:32
2194
原创 熵编码 之 2. Arithmetic coding
算术编码是将被编码的信源表示成实数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)，然后根据输入的
2014-05-14 20:22:13
1701
原创 熵编码 之 1. Unary coding
这种编码的思想很简单，将正整数N定义为：N-1个1后面紧跟着1个0，或者N-1个0后面紧跟着1个1。例如：N code1 02 103 1104 1110111110111111000可以表示为6711
2014-05-14 20:20:50
2906
原创 无损数据压缩算法---序
压缩算法分为两种：无损压缩算法和有损压缩算法。其中我们需要关注的是无损压缩算法。无损压缩算法又可以分为两大类：熵编码和字典编码。其中属于熵编码的压缩算法有：1. Unary coding2. Atithmetic coding3. Golomb coding4. Huffman coding5. Adaptive Huffman coding6. Shannon-fan
2014-05-14 20:15:22
1239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人