图像的无损压缩程序设计霍夫曼编码.docxVIP

成绩评定表 学生姓名 班级学号 1203030119 专业 电子信息工程 课程设计题目 图像的无损压缩 程序设计——霍 夫曼编码 评 语 组长签字： 成绩 日期 2015 年 7 刀 20 LI 课程设计任务书 学院 信息科学与工程 专业 电了信息工程 学生姓名 班级学号 1203030119 课程设计题目 图像的无损压缩程序设计——霍夫曼编码 实践教学要求与任务： 木课题通过MATLAB编写适当的函数，对一个随机信源进行哈夫曼编码，得 出码字，平均码长和编码效率。从而理解信源编码的基本思想与目的以及哈夫 曼编码方法的基本过程与特点，并且捉高综合运用所学理论知识独立分析和解 决问题的能力。 工作计划与进度安排： 2015年7刀8日一11日：熟悉编程环境，查阅相关资料。 2015年7H 11 R—12 R：图像的霍夫曼编码程序设计。 2015年7月12日一13日：编码、调试、实验与分析。 2015年7刀13 H—15 H：撰写课程设计报告。 2015年7川15 R—19 R :准备答辩。 指导教师:专业负责人:学院教学副院长: 指导教师: 专业负责人: 学院教学副院长: 2015年7月2日 2015年7月2日 2015年7月2日 摘要 哈夫曼编码（IIuffman Coding）是一种编码方式，以哈夫曼树一即最优二叉树, 带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“哈 夫曼编码”是一种一致性编码法（乂称〃爛编码法”），用于数据的无损耗压缩。 这一术语是指使用一张特殊的编码表将源字符（例如某文件屮的一个符号）进行 编码。这张编码表的特殊Z处在于，它是根据每一个源字符出现的估算概率而建 立起來的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的 编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的 目的）。 本课题通过MATLAB编写适当的函数，对一个随机信源进行哈夫曼编码，得出 码字，平均码长和编码效率。从而理解信源编码的基本思想与H的以及哈夫曼编 码方法的基本过程与特点，并且提高综合运用所学理论知识独立分析和解决问题 的能力。 关键字：哈夫曼；信源编码；MATLAB 目录 TOC \o 1-5 \h \z \o Current Document 1设计目的及相关知识 1 \o Current Document 1.1设计目的 1 \o Current Document 1?2图像的霍夫曼编码概念 1 \o Current Document 3Matlab图像处理通用函数 1 \o Current Document 2课程设计分析 3 \o Current Document 2.1图像的霍夫曼编码概述 3 \o Current Document 2图像的霍夫曼编码举例 4 \o Current Document 3仿真 6 \o Current Document 4结果及分析 9 \o Current Document 5附录 12 \o Current Document 结束语 15 \o Current Document 参考文献 16 1设计目的及相关知识 1?1设计目的 了解霍夫曼编码的原理。 理解图像的霍夫曼编码原理，了解其应用，掌握图像的霍夫曼编码的方法。 对图像编码程序设计进行较深入的认识，对知识牢固掌握。 掌握图像霍夫曼编码的整个过程及其小的注意事项。 了解图像无损压缩的目的及好处。 1.2图像的霍夫曼编码概念 所谓霍夫曼编码的具体方法：先按出现的概率大小排队，把两个最小的概率 相加，作为新的概率和剩余的概率重新排队，再把最小的两个概率相加，再重新 排队，直到最后变成lo每次相加时都将“0”和“1”赋与相加的两个概率，读 出时由该符号开始一直走到最后的“1”，将路线上所遇到的“0”和“1”按最低 位到最高位的顺序排好，就是该符号的霍夫曼编码 1.3 Mat lab图像处理通用函数 colorbar显示彩色条 语法:colorbar \ colorba^Vert1) \ colorbar(1horiz,) \ colorbar(h) \ h=colorbar(...) \ colorbar(.../peer\axes_handle) getimage从坐标轴取得图像数据 语法：A=getimage(h) \ [x,y,A]=getimage(h) \ [...,A,flag]=getimage(h) \ […]二getimage imshow显示图像 语法:imshow(I,n) \ imshow(IJlow high]) \ imshow(BW) \ imshow(X,map) \ imshow(RGB)\ im