“Huffman-树”不仅能对文本数据进行编码、译码，提高文本数据的传输效率，同时它也能对多媒体数据（如：数字图像、视频等）进行编码、译码，从而实现多媒体数据的压缩存储。目前，在Web互联网上广泛使用的JPEG图像格式就采用了Huffman编码，与其他图像格式（如：BMP、TIF等）相比，同一副图像采用JPEG格式时所需的存储空间是最少的。在这个实验中，请设计一个Huffman编/译码器，并模拟数字图像的压缩存储（编码）和解码显示（译码）的过程。 （1）构造“Huffman-树”： ①读入一个大小为N*M（N为图像的高度，M为图像的宽度）的灰度图像块，该图像中的每个像素（元素）的取值范围是0~255，取值为0表示该像素是“黑色”，取值为255表示该像素是“白色”，其他取值表示介于“黑色”和“白色”之间的灰度值。 ②统计读入图像块中每种灰度值出现的次数，并去除出现次数为零的灰度值，以此作为构造“Huffman-树”所需的权值。 ③说明：在构造“Huffman-树”的过程中，当有多个待合并元素的权值相同时，每次选择灰度值较小的两个元素进行合并。 （2）Huffman编码（压缩存储）：读入新的灰度图像块，利用已建立好的“Huffman-树”对其进行编码，将图像的宽度、高度信息和编码结果保存到文件（如：compress_image.txt）中，同时计算Huffman编码的压缩比并输出。压缩比的计算公式如下：压缩比=原始图像所需比特数/压缩后图像所需比特数。 （3）Huffman译码（解码显示）：读入压缩存储的灰度图像，利用已建立好的“Huffman-树”对其进行译码，将译码结果按照原有宽度、高度还原图像，并将还原之后的图像保存到文件（如：decoding_image.txt）中。
标签： 树
上传时间： 2016-12-02
上传用户：592595
基于Verilog语言的实用FPGA设计(美),国外verilog标准权威教材，现贡献出来，不下别后悔~~
上传时间： 2013-04-24
上传用户：zhyiroy
本代码为LZW算法的C语言实现程序，他在此基础上加入了霍夫曼算法的优点
上传时间： 2015-03-17
上传用户：cccole0605
数据结构典型算法实现，c实现二叉树的遍历以及赫夫曼编码
上传时间： 2014-12-20
上传用户：xiaodu1124
模拟邮箱系统。要输入用户名和密码，直到合格或三次 调用 ggets 可以中途 ESC 退出 返回: 成功:OK 失败:ERROR.可以创建新用户。fw :写信模块 you :发送机名 youfile :对应文件 str1 :信件内容 str :单位字符 w :频率 hc :转换编码,由赫夫曼树获得 strwork1:信件前导信息 strwork2:正式编码
上传时间： 2014-01-03
上传用户：ikemada
国头号企业销售培训师的销售建议直截了当、简单易行，给全世界数以千计的公司企业提供了帮助。在本篇中史蒂芬·谢夫曼提示了自己在培训顶级推销员过程中亲历的25条销售策略。这些高明实用的技巧，可以帮助你建立、拓展及维持客户关系，还会帮助你提高销售业绩。
标签： 销售
上传时间： 2015-07-20
上传用户：huannan88
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码．
上传时间： 2013-12-23
上传用户：gundan
香农编码，费诺编码，霍夫曼编码，这是一个演示软件（原工程）
上传时间： 2013-12-03
上传用户：qunquan
课程设计： 任务 ：建立最优二叉树函数。 要求：可以建立函数输入二叉树，并输出其赫夫曼树。
上传时间： 2015-11-16
上传用户：wxhwjf
K路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式
标签： 算法
上传时间： 2015-11-21
上传用户：pompey
