Skip to content

wannalL/Huffman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Huffman

针对一幅 BMP 格式的图片文件,统计 256 种不同字节的重复次数,以每 种字节重复次数作为权值,构造一颗有 256 个叶子节点的哈夫曼二叉树。利用上述哈夫曼树产生的哈夫曼编码对图片文件进行压缩。压缩后的文件与原图片文件同名,加上后缀.huf(保留原后缀),如 pic.bmp压缩后 pic.bmp.huf

依据上述的实验目的与要求,可导出实现的二叉树与赫夫曼图片压缩软件的流程为:

① 读取图片文件、统计权值

② 生成 Huffman 树

③ 生成 Huffman 编码

④ 压缩图片文件

⑤ 保存压缩的文件

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages