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 数据结构与算法实验
C语言
2021-05-14 15:02:53 263KB C语言
1
大学必备数据结构与算法实验报告册,可下载直接使用,建议下载后浏览修改为自己所需内容,希望能帮助到大家
(1)编写一个主函数,在主函数中设计一个简单的菜单,分别调试下列算法。 (2)编写函数,实现键盘输入一组元素,建立一个带头结点的递增有序单链表。 (3)编写函数,实现把单向链表中元素逆置(不允许申请新的结点空间)。 (4)编写函数,在有序单链表中插入一个值为y元素,使链表仍然有序;y值由键盘输入或随机产生。
2021-03-18 21:22:45 3KB 西南交通大学 数据结构 物流
c++ 数据结构 六种排序算法的 实验报告 内含五组统计在不同排序算法下1000个随机数的关键词比较次数和记录移动次数,可供参考,其中希尔排序经过了个人的改进,故数据与传统希尔排序有所出入。
2019-12-21 20:29:47 63KB c++ 数据结构 排序算法 实验报告
1
武汉理工大学数据结构与算法实验,景区管理导航系统,代码运行良好
2019-12-21 19:50:32 2.47MB c\c++ 数据结构
1
哈工大张岩老师班级的实验,第一个,算术表达式求值,第二个,树,第三个,图;里面有报告。学弟学妹们参考吧!乐学网查出抄袭本人概不负责,特此声明。
2019-12-21 19:36:08 539KB 算法 数据结构 哈工大
1
哈工大数据结构与算法实验,共8个,包括AVLTree,表达式求值,图搜索,HuffmanTree等
2019-12-21 19:23:58 92KB 哈工大 数据结构与算法 实验
1