针对一幅 BMP 格式的图片文件,统计 256 种不同字节的重复次数,以每 种字节重复次数作为权值,构造一颗有 256 个叶子节点的哈夫曼二叉树。利用上述哈夫曼树产生的哈夫曼编码对图片文件进行压缩。压缩后的文件与原图片文件同名,加上后缀.huf(保留原后缀),如 pic.bmp压缩后 pic.bmp.huf
依据上述的实验目的与要求,可导出实现的二叉树与赫夫曼图片压缩软件的流程为:
① 读取图片文件、统计权值
② 生成 Huffman 树
③ 生成 Huffman 编码
④ 压缩图片文件
⑤ 保存压缩的文件