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

计算机工程与科学

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

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

（陆军工程大学指挥控制工程学院，江苏南京 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]	赵雪妍, 张钊, 贾静雯, 周红艳, 陈雪波. 基于双混沌系统的双随机相位编码和压缩感知的图像加密算法[J]. 计算机工程与科学, 2025, 47(05): 885-893.
[2]	徐雯, 于瓅. 基于迭代收缩阈值与深度学习的压缩感知图像重构网络[J]. 计算机工程与科学, 2025, 47(03): 485-493.
[3]	李名, 信鑫. 基于同态加的压缩感知加密域信息隐藏算法[J]. 计算机工程与科学, 2024, 46(09): 1598-1605.
[4]	薛梅婷, 俞万刚, 张纪林, 曾艳, 袁俊峰, 周丽. 一种基于动态空间划分和压缩布隆过滤器相结合的分布式元数据负载均衡算法#br#[J]. 计算机工程与科学, 2024, 46(08): 1381-1389.
[5]	王洁, 付丹阳, . 基于RISC-V的超标量处理器的ROB压缩方法[J]. 计算机工程与科学, 2024, 46(07): 1185-1192.
[6]	齐永锋, 裴晓旭, 吕雪超, 王静. 基于同步压缩和DCGAN的癫痫脑电信号检测方法[J]. 计算机工程与科学, 2022, 44(12): 2273-2280.
[7]	杨斌, 王敬宇, 刘世超, 邵明山, 肖伟, 陈起, 何晓斌, 刘卫国, 薛巍, . Beacon+：面向E级超级计算机的轻量级端到端I/O性能监控与分析诊断系统[J]. 计算机工程与科学, 2022, 44(09): 1521-1531.
[8]	邓文博, 刘帅, 刘福才, 黄茹楠. 基于压缩感知和DNA编码的图像加密算法[J]. 计算机工程与科学, 2022, 44(09): 1574-1582.
[9]	张玉杰, 董蕊. 用于人体检测的YOLOv3改进及压缩算法的研究[J]. 计算机工程与科学, 2022, 44(02): 312-320.
[10]	郭媛, 王充, 杜松英. 基于广义变参Fibonacci混沌系统的压缩感知测量矩阵构造算法[J]. 计算机工程与科学, 2021, 43(03): 503-510.
[11]	李佳颖1,2，朱文泉3，孟繁蕴1,2. 基于降低映射预测残差的高光谱图像压缩算法[J]. 计算机工程与科学, 2020, 42(05): 820-824.
[12]	王丽，刘增力. 基于质心特征和重要敏感区域分类的分形图像压缩算法[J]. 计算机工程与科学, 2020, 42(05): 869-878.
[13]	吴振华1,沈虎峻1,2,公佐权1,冯平1,龚彤艳1,3,邓明森1. 一种基于自适应分块八叉树颜色量化的图像压缩技术[J]. 计算机工程与科学, 2020, 42(02): 291-298.
[14]	李凤英，杨恩乙，董荣胜. 图数据压缩技术综述[J]. 计算机工程与科学, 2020, 42(01): 89-97.
[15]	苏金凤，张贵仓，汪凯. 图像差与加权核范数最小化的压缩图像融合[J]. 计算机工程与科学, 2019, 41(10): 1785-1794.