MATLAB的HUFFMAN编码系统的实现.doc

课程设计 题 目 哈夫曼编码算法的实现 学生姓名 宋佳骏 学 号 20081308023 学 院 计算机与软件学院 专 业 计算机科学与技术 指导教师 范春年 二Ｏ一一年十二月二十日 哈夫曼编码算法的实现 宋佳骏 南京信息工程大学计算机与软件学院，南京 210044 摘要：哈夫曼编码是一种常用的压缩编码算法,采用变长码编码,属于无损压缩算法的一种,在无损压缩的编码范畴中。本文介绍了哈夫曼编码算法的原理及计算步骤。在MATLAB平台下设计并实现了一个哈夫曼编码的图形用户界面压缩系统，能够运用哈夫曼编码原理，效果较好。 关键词： 哈夫曼编码；压缩；MATLAB；图形用户界面； Huffman Encoding Algorithm to Achieve SONG Jia –Jun School of Computer and Software，Nanjing University of Information Science and Technology, Nanjing 210044 ABSTRACT: Huffman coding is a common compression algorithm, using the variable length coding, is a lossless compression algorithm, the lossless compression coding category. This article describes the Huffman coding algorithm. In MATLAB platform designed and implemented a graphical user interface Huffman encoding compression system, able to use Huffman coding theory, is better. Key words: huffman coding;compression; MATLAB; graphical user interface 1 引言 图像压缩是指以较少的比特有损或无损地表示原来的像素矩的技术,也称图像编码图像压缩可以是也可以是1951年，和他在的同学需要选择是完成学期报告还是期末。导师Robert M. Fano给他们的学期报告的题目是，寻找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率编码的想法，并很快证明了这个方法是最有效的。 哈夫曼编码在图像压缩应用中具有非常重要的意义,哈夫曼编码是一种实用的无损压缩技术,经过多年的不断改进,已经形成了系统的理论和方法。目前主要有两种类型的哈夫曼编码方式,即静态哈夫曼编码和动态哈夫曼编码。 图像压缩编码技术可以追溯到1948年提出的电视信号数字化,到今天已经有60多年的历史了。在此期间出现了很多种图像压缩编码方法,本课题主要研究基于哈夫曼编码对图像进行无损压缩,基于哈夫曼编码的图像无损压缩过程通常分为两步,即去除相关和编码。去除相关就是要去除图像数据的冗余部分,降低信源熵,这是对图像数据的压缩过程;编码就是对去除冗余后的图像数据重新用一种新的符号编码代替,这也是对图像数据的重编码进行存储的过程。 2.1 哈夫曼编码原理 2.1.1理论基础 为了节省空间,在对数据进行编码时,可以对那些经常出现的数据指定较少的位数表示,而那些不常出现的数据指定较多的位数表示,从而降低冗余,这样从总的效果看就节省了存储空间。 基于哈夫曼编码图像压缩的基本原理是频繁使用的数据用较短的代码代替,较少使用的数据用较长的代码代替,每个数据的代码各不相同,这是一种典型的无损编码方式。这些代码都是二进制码,且码字长度是不均匀的、平均码率可以接近信息源熵值的一种编码。编码过程是先对图像数据扫描一遍,计算出各种像素出现的概率,按概率的大小建立最优二叉树(二叉树的叶子节点刚好表示的图像中的某种像素)并给二叉树的每个分支赋特定权值(0或1),然后通过遍历二叉树读取从根节点到叶子节点的路径权值字符串,即给每种像素指定了不同长度的唯一编码,由此得到一张该图像所有像素的哈夫曼编码表。编码后的图像数据记录的是每个像素的码字,而码字与实际像素值的对应关系记录在码表中,码表是附在图像文件中的。 基于哈夫曼编码图像压缩技术借用了热力学中的名词“