摘要
哈夫曼编码基于数据源的统计特性进行编码,作为一个基础算法被应用于图像压缩中。而范氏哈夫曼编码对传统哈夫曼编码进行优化,通过对编码规则约定限制,能够更加高效地对哈夫曼树进行编码,从而减少计算资源与存储空间的消耗。文章设计和实现了对BMP格式图像文件进行范氏哈夫曼编码压缩与解压的程序,并对不同格式的BMP图像进行了压缩效率对比分析。
Data can be coded by Huffman Code based on the statistical characteristic of data source.Canonical Huffman Coding is used as a fundamental algorithm in image compression.Canonical Huffman Coding is an optimization to classical Huffman Code by applying some restrictions on coding rules so as to coding Huffman Tree more efficiently.The program of Canonical Huffman Coding is designed to compress and decompress the BMP files in this research.The compression efficieney is compared between different kinds of BMP files.
作者
宦晖
HUAN Hui(College of Information Engineering,Baise University,Baise,Guangxi 533000,China)
出处
《计算机应用文摘》
2022年第20期87-89,共3页
Chinese Journal of Computer Application
