哈夫曼编码在图像无损压缩中的应用

计算机工程与科学

哈夫曼编码在图像无损压缩中的应用

王兆丽，肖春霞，王梅娟，蒋园园，董会

（陆军工程大学指挥控制工程学院，江苏南京 210007）

收稿日期:2019-08-05 修回日期:2019-10-11 出版日期:2019-12-25 发布日期:2019-12-25

Application of Huffman coding in lossless image compression

WANG Zhao-li，XIAO Chun-xia，WANG Mei-juan，JIANG Yuan-yuan，DONG Hui

（School of Command and Control Engineering，Army Engineering University of PLA,Nanjing 210007,China）

Received:2019-08-05 Revised:2019-10-11 Online:2019-12-25 Published:2019-12-25

摘要/Abstract

摘要：

Application of Huffman coding in lossless image compression针对大学计算机基础课程中信息编码与数据表示知识点，设计了一个使用哈夫曼编码实现图像无损压缩的案例，经过实际课堂实施的检验，表明案例对帮助学生理解信息编码和压缩有很好的效果。

关键词: 信息编码, 压缩, 哈夫曼编码

Abstract:

Aiming at the knowledge points of information coding and data representation in “university computer foundation” course, a case of image lossless compression using Huffman coding is designed. After examination in actual teaching, it has a good effect on helping students understand information coding and compression.

Key words: information coding, compression；Huffman coding

王兆丽，肖春霞，王梅娟，蒋园园，董会. 哈夫曼编码在图像无损压缩中的应用[J]. 计算机工程与科学.

WANG Zhao-li，XIAO Chun-xia，WANG Mei-juan，JIANG Yuan-yuan，DONG Hui. Application of Huffman coding in lossless image compression[J]. Computer Engineering & Science.

[1]	王洁, 付丹阳, . 基于RISC-V的超标量处理器的ROB压缩方法[J]. 计算机工程与科学, 2024, 46(07): 1185-1192.
[2]	齐永锋, 裴晓旭, 吕雪超, 王静. 基于同步压缩和DCGAN的癫痫脑电信号检测方法[J]. 计算机工程与科学, 2022, 44(12): 2273-2280.
[3]	杨斌, 王敬宇, 刘世超, 邵明山, 肖伟, 陈起, 何晓斌, 刘卫国, 薛巍, . Beacon+：面向E级超级计算机的轻量级端到端I/O性能监控与分析诊断系统[J]. 计算机工程与科学, 2022, 44(09): 1521-1531.
[4]	邓文博, 刘帅, 刘福才, 黄茹楠. 基于压缩感知和DNA编码的图像加密算法[J]. 计算机工程与科学, 2022, 44(09): 1574-1582.
[5]	张玉杰, 董蕊. 用于人体检测的YOLOv3改进及压缩算法的研究[J]. 计算机工程与科学, 2022, 44(02): 312-320.
[6]	郭媛, 王充, 杜松英. 基于广义变参Fibonacci混沌系统的压缩感知测量矩阵构造算法[J]. 计算机工程与科学, 2021, 43(03): 503-510.
[7]	李佳颖1,2，朱文泉3，孟繁蕴1,2. 基于降低映射预测残差的高光谱图像压缩算法[J]. 计算机工程与科学, 2020, 42(05): 820-824.
[8]	王丽，刘增力. 基于质心特征和重要敏感区域分类的分形图像压缩算法[J]. 计算机工程与科学, 2020, 42(05): 869-878.
[9]	吴振华1,沈虎峻1,2,公佐权1,冯平1,龚彤艳1,3,邓明森1. 一种基于自适应分块八叉树颜色量化的图像压缩技术[J]. 计算机工程与科学, 2020, 42(02): 291-298.
[10]	李凤英，杨恩乙，董荣胜. 图数据压缩技术综述[J]. 计算机工程与科学, 2020, 42(01): 89-97.
[11]	苏金凤，张贵仓，汪凯. 图像差与加权核范数最小化的压缩图像融合[J]. 计算机工程与科学, 2019, 41(10): 1785-1794.
[12]	陈桂林，马胜，郭阳，李艺煌，徐睿. 通过K-means算法实现神经网络的加速和压缩[J]. 计算机工程与科学, 2019, 41(05): 797-803.
[13]	李少兴,李占山,于海鸿. 自适应表压缩方法优化STR算法[J]. 计算机工程与科学, 2018, 40(12): 2243-2251.
[14]	徐旭东，付艳萍. SCADA中历史数据的SDT算法研究与改进[J]. 计算机工程与科学, 2018, 40(06): 999-1004.
[15]	任秀江1，王磊1，周建毅1，谢向辉2. 面向网络通信的高实时压缩引擎设计[J]. 计算机工程与科学, 2018, 40(04): 594-601.