1.实验目的 通过“图片压缩编码”的编程实践,学习树、遍历二叉树、哈夫曼树、哈夫曼编码和他们的编程应用。 (1)掌握树的存储结构 (2)掌握二叉树的三种遍历方法 (3)掌握并理解Huffman树、Huffman编码等知识和应用 (4)掌握文件的操作 (5)使用Huffman算法实现图像压缩程序 2.实验内容 使用Huffman压缩算法,对一幅BMP格式的图片文件进行压缩。图片文件名为“Pic.bmp”,压缩后保存为“Pic.bmp.huf”文件。使用VS2010作为开发工具,开发一个控制台程序,使用Huffman压缩算法对图片文件“Pic.bmp”进行压缩。具体要求如下: (1)读取原文件,统计权值: 运行程序,输入文件名。 以“Pic.bmp”文件为例。若文件存放在F盘根目录下,输入文件完整路径“F:\Pic.bmp”。按回车结束。以字节流的方式,只读打“Pic.bmp”文件。 逐字节读取文件,统计文件中256种字节重复的次数,保存到一个数组中int weight[256]中。 (2)生成Huffman树 根据(1)中统计的结果,构建Huffman树。定义一个结构体来记录每个节点的权值、父节点、左孩子和右孩子。使用结构体数组来存储这个Huffman树。 (3)生成Huffman编码 遍历(2)中生成的Huffman树,记录256个叶子节点的Huffman编码,保存在字符串数组中。 (4)压缩原文件 使用Huffman编码对原文件中的字节重新编码,获得压缩后的文件数据。 (5)保存压缩文件 将编码过的数据,保存到文件“Pic.bmp.huf”中。
2021-06-03 13:02:12 48.54MB 数据结构与算法实验
这是武汉理工大学数据结构与算法实验一——Huffman图片压缩的实验报告
2021-06-03 13:02:11 484KB 数据结构与算法实验
这是武汉理工大学计算机数据结构与算法实验二——图与景区管理系统的实验报告
2021-06-03 13:02:11 824KB 数据结构与算法实验
遗传算法 实验报告(原理,关键代码,实验结果,分析等)附带原始数据
2021-05-31 06:36:24 265KB 遗传算法 实验报告
1
对于KNN,SVM,adaboost以及决策树等分类算法对数据集运行结果进行总结,代码点我博文
2021-05-30 22:01:25 602KB 分类算法
1
实验目的 本实验模拟在单处理机情况下的处理机调度,帮助学生了解处理机调度的工作。 实验内容 设计一个按优先数调度算法实现处理机调度的程序。
2021-05-30 16:57:17 299KB 优先级调度 操作系统
1
中国科学技术大学的算法课程,红黑树插入算法实验报告
2021-05-29 20:23:26 187KB RBT
1
编写程序,实现K聚类算法。 1.以(0,0), (10,0),(0,10)三个点为圆心,5为半径,随机生成30个点 2.以K=2,3,4分别对以上30个点进行聚类,观察结果
2021-05-25 14:03:33 92KB 人工智能 K聚类算法
1
描述罗密欧与朱丽叶迷宫求解步骤,方便开发。
2021-05-24 17:07:54 96KB 算法 实验报告 迷宫求解
1
龙贝格算法的实验,完成,直接在VC++6.0打开就可以运行哦!
2021-05-23 19:11:42 191KB 龙贝格 计算方法 实验
1