哈夫曼算法在图像压缩中的具体实现及改进.PDF

维普资讯 西部广播电视2003年第5期 哈夫曼算法在图像压缩中的具体实现及改进 庄红涛 王 亮 (贵州电视台录制二部，贵州 贵阳 550001) 摘 要：哈夫曼编码作为一种最常用无损压缩编码方法，在数据压缩程序 中具有非常重要的应 用。本文对哈夫曼编码算法进行了全面的探讨，给出了具体的压缩及解压缩过程及程序，并结合 数字图像的特点对绘出的算法讨论，提出一些改进。 关键词：哈夫曼编码 改进 数据压缩 算法 1 概述 极大的压力。单纯靠增加存储器容量，提高信道带 信息时代，人们对使用计算机获取信息、处理 宽以及计算机的处理速度等方法来解决这个问题是 信息的依赖性越来越高。计算机系统面临的是数 不现实的，这时就要考虑压缩。压缩的关键在于编 值、文字、语言、音乐、图形、动画、静图像 、电 码，如果在对数据进行编码时，对于常见的数据， 视视频图像等多种媒体。数字化的视频和音频信号 编码器输出较短的码字；而对于少见的数据则用较 的数量之大是惊人的，对于电视画面的分辨率640 长的码字表示，就能够实现压缩。 ， ×480的彩色图像，30帧 ，则一秒钟的数据量 2．1 举个例子：假设一个文件中出现了8种符号 为：640×480×24×30=221．12M，所以播放时， SO，SQ，S2，s3，S4，S5，S6， ，那么每种符 需要221Mbps的通信回路。存储时，1张CD可存 号要编码，至少需要 3bit。假设编码成 000，001， 640M，则仅可以存放2．89s的数据。 010，011，100，101，110，111。那 么符号序列 2 哈夫曼算法编码原理与应用 S0S1 S0S1S6S2S2s3S4S5S0S0S1编 码 后 变 成 大数据量的图像信息会给存储器的存储容量， 000001111000001110010010011100101000000001， 通信干线信道的带宽，以及计算机的处理速度增加 共用了42bit。我们发现 S0，S1，S2这 3个符号 目前 WDM 系统工作在 1550nm波长区段 内， 用价值和经济价值。 用8，16或更多个波长，在一对光纤上 (也可用单 2)由于WDM技术中使用的各波长相互独立， 光纤)构成光通信系统。其波长与光纤损耗的关系 因而可以传输特性完全不同的信号，完成各种信号 见图4。每个波长之间为 1．6nm、0．8nm或更窄的 的综合和分离，实现多媒体信号混合传输。 间隔，对应200GHz、100GHz或更窄的带宽。 3)由于许多通信都采用全双式方式，因此采 用WDM技术可节省大量线路投资。 4)根据需要，WDM 技术可以有很多应用形 光 纤 式，如长途干线网、广播式分配网络，多路多地局 损 耗 域网等，因此对网络应用十分重要。 5)随着传输速率不断提高，许多光电器件的 响应速度明显不足，使用WDM技术可以降低对一 图4 WDM技术使用的波长与光纤损耗的关系 些器件在性能上的极高要求，同时又可实现大容量 6 WDM技术的主要特点 传输 。 1)充分利用光纤的巨大带宽资源，使一根光 6)利用WDM技术选路，实现网络交换和恢 纤的传输容量比单波长传输增加几倍至几十倍，从