基于长度减半的二进制码流的压缩算法  

Compression algorithm based on half-length of the binary stream

作　　者：高健[1] 刘万[1] 宋奥[1] 王忠元[1] 陈耀[1] 

机构地区：[1]上海大学机电工程与自动化学院,上海200072

出　　处：《计算机应用》2011年第7期1856-1858,共3页journal of Computer Applications

摘　　要：提出了一种新的二进制码流压缩算法。该算法针对二进制码流中的黑长、白长进行减半压缩处理,且可依据黑长与白长的分布特点,选取不同的初始长度开始进行减半压缩处理。数值实验表明,该算法在压缩效率上高于传统的游程编码(RLC)方法,具有较好的应用价值。A new compression algorithm of binary code was proposed.The black and white run-lengths in the binary code stream were compressed halved,which could also be progressed by selecting different initial length according to different length distribution.The numerical experiments show that the algorithm has a better compression efficiency than that of the traditional method of run-length code,and has good application value.

关 键 词：无损压缩 游程编码 位平面编码 图像编码 二值图像压缩 二进制码流 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]