- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
-数据压缩与信源编码大作业2
数据压缩作业2——哈夫曼编码对图像进行无损压缩班级: 1402018 姓名:杨宁学号: 14020181051 一、试验目的:了解算数编码的实质,掌握其运用的编码方法,实现图像数据的压缩;并且运用C语言编写相应的压缩编码以及解压缩编码程序,加深对图像压缩编码的理解。二、试验内容:自行设计一种图像无损压缩方法,编写相应的编解码程序img_Code/img_Decode,对lena图像进行编解码,观察压缩性能与直接算数编码的差异。三、算法流程:(1) 首先把信源中的消息出现的频率从小到大排列。(2) 每一次选出频率最小的两个值,作为二叉树的两个叶子节点,将和作为它们的根节点,这两个叶子节点不再参与比较,新的根节点参与比较。(3) 重复(2),直到最后得到和为1的根节点。(4) 将形成的二叉树的左节点标0,右节点标1。把从最上面的根节点到最下面的叶子节点途中遇到的0,1序列串起来,就得到了各个符号的编码。四、程序设计说明:用变量b记录字符在数组中的位置,count统计字符出现的频率,即权值;将每个哈夫曼码值及其对应的ASCII码存放在一维数组header[i]中,且编码表中的下标和ASCII码满足顺序存放关系,据频率(权值)大小,对结点进行排序,选择较小的结点进树,依据parent域值(结点层数)确定树中结点之间的关系,实现图像的压缩编码;同理对压缩过程进行逆向过程编码,根据哈夫曼编码的长短,对结点进行排序,通过哈夫曼编码的长短,依次解码,从原来的位存储还原到字节存储,最终对解压缩后文件和原文件相同性比较进行性能评价判断(根据文件大小)。五、程序压缩性能评价:产生Huffman编码需要对原始数据扫描两遍。第一遍扫描要精确地统计出原始数据中,每个值出现的频率,第二遍是建立Huffman树并进行编码。由于需要建立二叉树并遍历二叉树生成编码,因此数据压缩和还原速度都较慢,但简单有效,因而得到广泛的应用。六、程序源代码:七、测试数据文件:1、运行结果:2、压缩对比:
文档评论(0)