电脑技术3000招完全目录
电脑技术3000招完全目录,从菜鸟到高手。
游程编码的原理很简单:将一行中颜色值相同的相邻像素用一个计数值和该颜色来代替,之后再对该颜色和计数值分别进行编码,所以它比较适合于对有较多灰度相同的图像进行编码.如果一幅图像是由很多块颜色相同的大面积区域组成,即其中相同灰度的值较多时,采用游程编码的压缩效率是惊人的。然而,该算法也导致了一个致命的弱点,如果图像中每两个相邻点的颜色都不同,用这种算法不但不能压缩,反而数据量增加一倍。 译码原理, 由编码过程知,其用的是二进制编码,所以解码可以直接进行二进制转化即可,这样比一般方法的解码有更高的译码效率.
原理:信源符号以概率递减的次序排列进来,将排列好的信源符号划分为两大组,使第组的概率和近于相同,并各赋于一个二元码符号”0”和”1”.然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号.依次下去,直至每一个小组只剩下一个信源符号为止.这样,信源符号所对应的码符号序列则为编得的码字. 译码原理,按照编码的二叉树从树根开始,按译码序列进行逐个的向其叶子结点走,直到找到相应的信源符号为止,之后再把指示标记回调到树根,按照同样的方式进行下一序列的译码到序列结束.如果整个译码序列能够完整的译出则返回成功,否则则返回译码失败.....