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

doi:10.3724/SP.J.1087.2011.01856

计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1856-1858.DOI: 10.3724/SP.J.1087.2011.01856

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

高健,刘万,宋奥,王忠元,陈耀

上海大学机电工程与自动化学院，上海 200072

收稿日期:2011-01-04 修回日期:2011-02-26 发布日期:2011-07-01 出版日期:2011-07-01
通讯作者: 刘万
作者简介:高健（1961-）,男,湖北武汉人,副教授,博士,主要研究方向：图像处理、计算数学;刘万（1985-）,男,山东菏泽人,硕士研究生,主要研究方向：图像视频处理;宋奥（1986-）,男,河南南阳人,硕士研究生,主要研究方向：图像视频处理;王忠元（1986-）,男,浙江宁波人,硕士研究生,主要研究方向：图像视频处理;陈耀（1986-）,男,江苏丹阳人,硕士研究生,主要研究方向：图像视频处理。

Compression algorithm based on half-length of the binary stream

Jian GAO,Wan LIU,Ao SONG,Zhong-yuan WANG,Yao CHEN

School of Mechatronic Engineering and Automation， Shanghai University, Shanghai 200072, China

Received:2011-01-04 Revised:2011-02-26 Online:2011-07-01 Published:2011-07-01
Contact: Wan LIU

摘要/Abstract

摘要： 提出了一种新的二进制码流压缩算法。该算法针对二进制码流中的黑长、白长进行减半压缩处理，且可依据黑长与白长的分布特点，选取不同的初始长度开始进行减半压缩处理。数值实验表明，该算法在压缩效率上高于传统的游程编码(RLC)方法，具有较好的应用价值。

关键词: 无损压缩, 游程编码, 位平面编码, 图像编码, 二值图像压缩

Abstract: A binary code of the compression algorithm is presented. The black and white run-lengths in the binary code stream are compressed halved, which could also be progressed by selecting different initial length according to the different length distribution. Numerical experiments show that the algorithm has a better compression efficiency compare with that of the traditional methods of run-length code, and has good application value.

Key words: lossless compression, Run Length Coding (RLC), Binary image compression, image encoding, bit-plane coding

中图分类号:

TP391

高健刘万宋奥王忠元陈耀. 基于长度减半的二进制码流的压缩算法[J]. 计算机应用, 2011, 31(07): 1856-1858.

Jian GAO Wan LIU Ao SONG Zhong-yuan WANG Yao CHEN. Compression algorithm based on half-length of the binary stream[J]. Journal of Computer Applications, 2011, 31(07): 1856-1858.

[1]	赵利平, 林涛, 龚迅炜, 朱蓉. 帧内微块复制的屏幕图像编码算法[J]. 计算机应用, 2016, 36(7): 1938-1943.
[2]	郑洪英, 任雯, 程惠惠. 基于位平面压缩的密文医学图像可逆信息隐藏算法[J]. 计算机应用, 2016, 36(11): 3088-3092.
[3]	陈先义, 赵利平, 陈治中, 林涛. 二维帧内串匹配屏幕图像编码算法[J]. 计算机应用, 2015, 35(9): 2640-2647.
[4]	高健, 杨珂, 刘星星. 数字图像的多向混合差分无损编码方法[J]. 计算机应用, 2015, 35(9): 2648-2651.
[5]	仇杰, 梁久祯, 吴秦, 王培斌. 基于改进科学计算浮点数压缩算法的工业远程监控数据无损压缩方法[J]. 计算机应用, 2015, 35(11): 3232-3237.
[6]	王彦明陈波高小明杨程. 适用于分布式视频编码框架的整数离散余弦变换算法[J]. 计算机应用, 2014, 34(10): 2948-2952.
[7]	冯涛吕俊白. 结构相似指数噪声整形算法及其在图像编码中的应用[J]. 计算机应用, 2012, 32(10): 2855-2858.
[8]	邢龙平李东晖胡川川. 基于模糊逻辑的无损视频压缩的算法[J]. 计算机应用, 2012, 32(10): 2859-2862.
[9]	秋兴国王博辉. 色彩渐进插值的矿井预警数据集三维可视化算法[J]. 计算机应用, 2012, 32(06): 1601-1604.
[10]	高健宋奥刘万陈耀. 基于静态串表的图像无损压缩编码方法[J]. 计算机应用, 2011, 31(06): 1578-1580.
[11]	刘晶王映辉何文娟. 基于图像特征点的数字水印算法[J]. 计算机应用, 2010, 30(3): 702-704.
[12]	王强梁德群毕胜. 分形图像编码中解码图像质量的预测[J]. 计算机应用, 2010, 30(12): 3255-3257.
[13]	郭世钢. 基于游程编码的PCB缺陷检测算法[J]. 计算机应用, 2009, 29(09): 2554-2555.
[14]	徐德智童学锋宣国荣滕建忠施云庆. 基于直方图调整的二值图像无损数据隐藏[J]. 计算机应用, 2009, 29(06): 1651-1653.
[15]	何丹李志蜀. 一种基于LZSS的文本文件压缩算法[J]. 计算机应用, 2008, 28(9): 2335-2337.

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

Compression algorithm based on half-length of the binary stream

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics