霍夫曼编码计算图片压缩率

给定一个包含0,1,2,3像素值的灰度图像，其像素值的比例分别为70%,15%,12%,3%，求对其进行霍夫曼编码后相对于原始8bit存储的压缩率是多少？

记符号为　0, 1, 2, 3
频率为　0.7,0.15,0.12,0.03
按照下列步骤构造哈夫曼树：

将符号按频率排序，选取频率最小的两个符号（＂３＂和＂２＂）作为树的左右子节点
将＂３＂和＂２＂的频率合并得0.15，重新对合并的结果进行频率排序
迭代１和２，得到哈夫曼树
将哈夫曼树各级左子树标记为０，右子树标记为１
得到哈夫曼编码为３：111，２：110，１：10，０：0

压缩率为
1−((0.03∗3+0.12∗3+0.15∗2+0.7∗1)/(0.03∗2+0.12∗2+0.15∗2+0.7∗2))=0.2751-((0.03*3+0.12*3+0.15*2+0.7*1)/(0.03*2+0.12*2+0.15*2+0.7*2))=0.2751−((0.03∗3+0.12∗3+0.15∗2+0.7∗1)/(0.03∗2+0.12∗2+0.15∗2+0.7∗2))=0.275

霍夫曼编码计算图片压缩率相关推荐

哈夫曼编码压缩率计算_程序员的算法课（8）-贪心算法：理解霍夫曼编码
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...
信息论哈夫曼编码与菲诺编码的实现（对一幅BMP格式的灰度图像（个人证件照片）进行二元霍夫曼编码和译码。并进行编码效率的计算，对一幅BMP格式的灰度图像进行二元Fano编码、译码）
信息论哈夫曼编码与菲诺编码的实现(对一幅BMP格式的灰度图像(个人证件照片)进行二元霍夫曼编码和译码.并进行编码效率的计算,对一幅BMP格式的灰度图像进行二元Fano编码.译码 ) 原始图片 ...
灵光一现的创造——霍夫曼编码
点击上方"LiveVideoStack"关注我们作者 | Alex 技术审校 | 赵军霍夫曼声影传奇 #004# 作为一名科学家和老师,我真的非常执着.如果我觉得自己还没有找 ...
贪心算法之最小堆实现霍夫曼编码
贪心算法之最小堆实现霍夫曼编码实现之前需要学习的地方: 如果你不了解堆.堆的插入.堆的删除,可以先看下我前面几篇博客 http://blog.csdn.net/u011068702/article/ ...
Zlib压缩算法：LZ77、LZ78、霍夫曼编码、滑动窗口、Rabin-Karp算法、哈希链、I/O缓冲区
Table of Contents 1.简介 1.1 什么是zlib 2.压缩算法 2.1 放气 2.2 LZ77 2.2.1 滑动窗口 2.2.2 长距离对 2.3 霍夫曼编码 3. zlib的实现 ...
labview霍夫曼编码_为什么霍夫曼编码好？
7 个答案: 答案 0 :(得分:3) 如果为最常用使用的符号指定较少的数字或位或较短的代码字词,则可以节省大量存储空间. 假设您要为英文字母分配26个唯一代码,并希望根据这些代码存储英文小说(仅限字 ...
JPEG霍夫曼编码教程
转译自:https://www.impulseadventure.com/photo/jpeg-huffman-coding.html 量化后,霍夫曼/熵编码是JPEG压缩文件大小节省的重要因素之一. ...
【数据结构】图解霍夫曼编码，看了就能懂
今天来给大家普及一下霍夫曼编码(Huffman Coding),一种用于无损数据压缩的熵编码算法,由美国计算机科学家大卫·霍夫曼在 1952 年提出--这么专业的解释,不用问,来自维基百科了. 说实话 ...
信息论4—无失真信源编码（非延长码，霍夫曼编码）
无失真信源编码单义可译码码字非奇异,码字序列非奇异. 单义可译定理--克拉夫不等式非延长码(即时码,在无失真信源编码中,常采用此码) 延长码:部分码字是其它码字的前缀.100是10的延长码,01 ...
算法科普：有趣的霍夫曼编码
前言霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码.霍夫曼编码使用的算法是 David A. Huffman 还是在MIT 的学生时提出的,并且在 1952 年发表了名为&l ...

霍夫曼编码计算图片压缩率

霍夫曼编码计算图片压缩率相关推荐

最新文章

热门文章