沈阳理工大学数字图像处理课程设计 成绩评定表 学生姓名 班级学号 ********** 专业 电子信息工程 课程设计题目 图像的无损压缩程序设计——霍夫曼编码 评 语 组长签字： 成绩 日期 2 0 1 5 年 7 月 2 0 日 沈阳理工大学数字图像处理课程设计 课程设计任务书 学院 信息科学与工程 专业 电子信息工程 学生姓名 班级学号 1203030119 课程设计题目 图像的无损压缩程序设计——霍夫曼编码 实践教学要求与任务： 本课题通过 MATLAB 编写适当的函数，对一个随机信源进行哈夫曼编码，得出码字，平均码长和编码效率。从而理解信源编码的基本思想与目的以及哈夫曼编码方法的基本过程与特点，并且提高综合运用所学理论知识独立分析和解决问题的能力。 工作计划与进度安排： 2015 年 7 月 8 日—11 日：熟悉编程环境，查阅相关资料。 2015 年 7 月 11 日—12 日：图像的霍夫曼编码程序设计。 2015 年 7 月 12 日—13 日：编码、调试、实验与分析。 2015 年 7 月 13 日—15 日：撰写课程设计报告。 2015 年 7 月 15 日—19 日：准备答辩。 指导教师： 2 0 1 5 年 7 月 2 日 专业负责人： 2 0 1 5 年 7 月 2 日 学院教学副院长： 2 0 1 5 年 7 月 2 日 沈阳理工大学数字图像处理课程设计 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称"熵编码法"），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。 本课题通过MATLAB 编写适当的函数，对一个随机信源进行哈夫曼编码，得出码字，平均码长和编码效率。从而理解信源编码的基本思想与目的以及哈夫曼编码方法的基本过程与特点，并且提高综合运用所学理论知识独立分析和解决问题的能 力 。 关键字： 哈夫曼； 信源编码； MATLAB 沈阳理工大学数字图像处理课程设计 目 录 1 设计目的及相关知识 ............................................ 1 1.1 设计目...
