![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据压缩
文章平均质量分 55
brann
这个作者很懒,什么都没留下…
展开
-
无损数据压缩算法---序
压缩算法分为两种:无损压缩算法和有损压缩算法。其中我们需要关注的是无损压缩算法。无损压缩算法又可以分为两大类:熵编码和字典编码。其中属于熵编码的压缩算法有:1. Unary coding2. Atithmetic coding3. Golomb coding4. Huffman coding5. Adaptive Huffman coding6. Shannon-fan原创 2014-05-14 20:15:22 · 1269 阅读 · 0 评论 -
熵编码 之 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 · 2959 阅读 · 0 评论 -
熵编码 之 3. Golomb coding
Golomb coding主要针对整数进行编码,其基本思想是对较小的数用较短的编码,对于较大的数使用较长的编码。即,达到这样一个效果,假设X为要进行编码的整数,当X趋于较小的取值时,此时的Golomb编码较短。这样可以有效的节省空间。Golomb coding应用的范围主要是整数,尤其是小整数比较多的情况。Golomb coding使用一个可调的参数M,将输入的值分为两部分:q:被M除原创 2014-05-14 20:23:32 · 2214 阅读 · 0 评论 -
熵编码 之 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 · 1744 阅读 · 0 评论