网站原创摘 要 本文首先提出了哈夫曼编码的理论根据,介绍了游程编码的基本思想,并详细推导了游程编码效率的计算方法,最后对该编码方法的优缺点进行了总结.
关 键 词 游程编码；编码方法；编码效率
中图分类号TP39 文献标识码A 文章编号 1674-6708（2013）85-0224-02
从上式分析,如果,那么可得：
综上所述,在游程编码的过程中,当“0”游程与“1”游程的编码效率都比较高时,这个序列的编码效率也会比较高,至少不会低于两个游程中编码较低的那个效率.所以要想游程的整体编码效率尽可能高,应尽可能提高熵值较大的游程的编码效率.
3结论
在编码理论中,游程编码是一种常用的统计编码方法,其编码过程是是将一串连续的相同数据转化为特定的格式达到压缩数据量的目的.通过本文分析,游程编码是一种实现起来简单、还原后得到的数据与压缩前的数据完全相同的无损压缩技术.同时,游程编码是一种连续精确地编码,在传输过程中,如果其中一位符号发生错误,则整个编码序列会受到影响,使得游程编码最终无法无失真地完全恢复原始数据.
通过对游程编码的分析,由于其编码原理的限制,得出RLE所能获得的压缩比有多大,最终还是主要取决于图像本身的特点.如果图像中具有相同颜色的图像块越大,图像块数目越少,获得的压缩比就越高；反之,压缩比就越小.对于重复色彩特别少的图像,如果仍然使用RLE编码方法,不仅不能压缩图像数据,反而可能使原来的图像数据变得更大.