基于哈夫曼编码的图像压缩技术研究.pdfVIP

信 息 技 术 SCE【NCE＆TECHN0LoGY 基于哈夫曼编码的图像压缩技术研究 田端财 殷晓丽 (1．山东理工大学 山东淄博 255O49； 2．山东化工职业学院 山东淄博 255400) 摘 要：哈夫曼稿码是一种数据煽码方式，以哈夫曼树——即最优二又树，用带权路径长度最小的二又树，对数据进行重壕码，经常应 用于数据压缩。在计算机信息处理中，“哈夫曼壕码”是一种一致性蝙码法(又称 “熵嫱码法”)，用于数据的无损压I宣。本文主要介绍了基于哈 夫曼】嚆码圈枣压I皇技术的原理、算法 过程，并利用VB6．0作为壕程开发工具，开发 了一个对256色BMP图像进行压缩 ／解压墙的软件系统， 验证 了算法的合理性和可行性 。 关键词：哈夫曼蝙码 二又树 熵 无损压缩 中图分类号：TP3l1．12 文献标识码：A 文章编号 ：1672—3791(2009)03(b)一0029—02 哈夫曼编码是