天天快报!霍夫曼树（图解霍夫曼编码）
2022-06-15 08:21:49来源：互联网
霍夫曼树（图解霍夫曼编码）
简明易懂的霍夫曼编码来啦，用图片的形式解答霍夫曼是不是很简单呢，浏览完本文就去动手试一试吧！
责编 | 张红月
(相关资料图)
出处 | 沉默王二
今天来给大家普及一下霍夫曼编码（Huffman Coding），一种用于无损数据压缩的熵编码算法，由美国计算机科学家大卫·霍夫曼在 1952 年提出——这么专业的解释，不用问，来自维基百科了。
说实话，很早之前我就听说过霍夫曼编码，除了知道它通常用于 GZIP、BZIP2、PKZIP 这些常规的压缩格式中，我还知道它通常用于压缩重复率比较高的字符数据。
大家想啊，英文就 26 个字母进行的无限组合，重复率高得一逼啊！常用的汉字也不多，2500 个左右，别问我怎么知道的，我有问过搜索引擎的。
字符重复的频率越高，霍夫曼编码的工作效率就越高！
是时候，和大家一起来了解一下霍夫曼编码的工作原理啦，毕竟一名优秀的程序员要能做到知其然知其所以然——请允许我又用了一次这句快用臭了话。
假设下面的字符串要通过网络发送。
大家应该知道，每个字符占 8 个比特，上面这串字符总共有 15 个字符，所以一共要占用 15*8=120 个比特。没有疑问吧？有疑问的同学请不好意思下。
如果我们使用霍夫曼编码的话，就可以将这串字符压缩到一个更小的尺寸。怎么做到的呢？
霍夫曼编码首先会使用字符的频率创建一棵树，然后通过这个树的结构为每个字符生成一个特定的编码，出现频率高的字符使用较短的编码，出现频率低的则使用较长的编码，这样就会使编码之后的字符串平均长度降低，从而达到数据无损压缩的目的。
拿上面这串初始字符来一步步的说明下霍夫曼编码的工作步骤。
计算字符串中每个字符的频率
B 出现 1 次，C 出现 6 次，A 出现 5 次，D 出现 3 次。
按照字符出现的频率进行排序，组成一个队列 Q
出现频率最低的在前面，出现频率高的在后面。
把这些字符作为叶子节点开始构建一颗树
首先创建一个空节点 z，将最小频率的字符分配给 z 的左侧，并将频率排在第二位的分配给 z 的右侧，然后将 z 赋值为两个字符频率的和。
B 的频率最小，所以在左侧，然后是频率为 3 的 D，在右侧；然后把它们的父节点的值设为 4，子节点的频率之和。
然后从队列 Q 中删除 B 和 D，并将它们的和添加到队列中，上图中 * 表示的位置。紧接着，重新创建一个空的节点 z，并将 4 作为左侧的节点，频率为 5 的 A 作为右侧的节点，4 与 5 的和作为父节点。
继续按照之前的思路构建树，直到所有的字符都出现在树的节点中。
相关阅读
-
环球视讯！32开的尺寸是多少 32开纸是多大的规格
1、分大度32开和正度32开；大度32开成品尺寸为140mm*203mm；正度32开成品尺寸130mm*184mm。2、纸张的规...
2022-11-10 -
-
-
-
-
-
-
【天天播资讯】“双11”期间海口又有消费券发放！11日上午开抢 快看领券攻略
新海南客户端、南海网、南国都市报11月10日消息（记者王子遥）记者10日从海口市商务局获悉，为进一步加...
2022-11-10 -
-
-
-
-
-
【时快讯】Kingnature萃瑞宝携“功能医学职业教育”亮相第五届进博会
在日前举行的第五届进博会上，瑞士老牌健康品牌Kingnature萃瑞宝携“功能医学职业教育”亮相展区。该品...
2022-11-10 -
环球速读：百度张东晨：发挥人工智能技术优势 助力实体经济高质量发展
正在举办的2022年世界互联网大会乌镇峰会上，百度集团副总裁、总编辑张东晨11月10日在出席“数字公益慈...
2022-11-10 -
-
-
今日快讯：10月金融数据出炉，人民币贷款余额同比增长11.1%
一、广义货币增长11 8%，狭义货币增长5 8%10月末，广义货币(M2)余额261 29万亿元，同比增长11 8%，...
2022-11-10 -
-
-
新消息丨2022年世界互联网大会蓝皮书发布 数字经济为全球经济增长注入新动能
2022年世界互联网大会蓝皮书新闻发布会于9日在浙江乌镇举行。自2017年起，蓝皮书连续六年面向全球发布，...
2022-11-10 -
今日讯！海南强化防控重大疾病 全省规范管理高血压患者304046人
新海南客户端、南海网、南国都市报11月10日消息（记者王洪旭实习生高忠航）11月10日，海南省新闻办举行...
2022-11-10 -
-
-
-
-
环球新资讯：《女神星球》11月11日10时新服S144开启
亲爱的各位指挥官，新服务器「Server144」将于2022年11月11日盛大开启。您将体验一段充满神秘的星空冒险...
2022-11-10 -
-
-
-
-
-
-
世界滚动:消费市场回暖 万宁400万元消费券带动3400万元消费
新海南客户端、南海网、南国都市报11月10日消息（记者张野）11月8日，万宁市2022年“越山向海·惠聚万宁...
2022-11-10 -
-
环球实时：毛衣聚酯纤维100%好不好 聚酯纤维100%好不好起球吗
聚酯纤维100%是一种化纤服装的面料，在日常生活中被人们称为涤纶，那么毛衣聚酯纤维100%好不好？聚酯纤...
2022-11-10 -
【世界聚看点】祝贺｜海南首家“5G＋智慧电厂”投入商业运营
来源：大唐集团作者：吕春游2022年11月9日，大唐海口2×46万千瓦9F级天然气发电项目1号机组顺利通过168...
2022-11-10 -
世界简讯:女子在乖媳妇豆干里吃出铁弹簧，要公司赔偿1000元，区域经理：折中处理
11月9日，海南万宁。符女士称自己在吃一包名为“乖媳妇”的豆干时，发现里面有一个黑色的铁弹簧。目前符...
2022-11-10 -
-
-
-
全球快看：《诛神乾坤》新服至尊8服11月11日开启
热血传奇跨服激战，刀刀光柱爆不停！高爆传奇《诛神乾坤》将在11月11日00:00开启新服------------------...
2022-11-10 -
-
-
-
速讯：R星母公司T2首席执行官：首日XGP对我们来说毫无意义
R星母公司T2首席执行官：首日XGP对我们来说毫无意义介绍了 在本周二的财报会议上，R星母公司Take-Two...
2022-11-10 -
-
-
-
-
-
-
-
-
-
404 Not Found
精彩推荐
404 Not Found
阅读排行
404 Not Found
相关词
- 【全球速看料】乌镇峰会高论频出丨更高的空间：讲好中国航天故事
- 焦点精选！攻城掠地怎么判定结盟（攻城掠地如何判定结盟）
- 焦点报道:樱花抽油烟机故障怎么办 樱花抽油烟机维修问题介绍：维修方法
- 最新资讯：sonyf828相机详细评测 sonyf828基本参数简介
- 每日速讯：电脑太热怎么办？电脑容易发热的原因
- 当前观察：wlan管理的方法 无线WLAN的管理方法详解
- 方太抽油烟机如何清洗 方太油烟机清洗及保养方法：高压锅蒸汽冲洗法
- 天天速递！富士mini7s使用方法 富士mini7s使用方法步骤
- 全球信息:手机怎么设置防火墙（UOS支持的防火墙）
- 西门子冰箱有哪些型号 要如何选择
- 电视棒是真的吗？带你了解什么是电视棒
- 热文：视频码率越高越好吗，解析视频码率和帧速率有什么区别
- 单反三脚架什么牌子好 单反三脚架选择思路
- 手机防盗功能有用么？手机防盗功能你开启了吗？
- 《三国志吕布传》11月11日 双十“拾亿”
- 环球快讯:电信4g网络怎么样（解决电信4g卡网速过慢） 我们的4G网络有没有降速呢？
- 【热闻】海参崴是中国的吗，2001年为什么要放弃海参崴 （滨海边疆区地图）
- 世界焦点！benq扫描仪驱动怎么用（benq扫描仪使用教程） 常见的故障现象
- 网站软文怎么写，网站营销软文的写作技巧
- 世界微头条丨什么叫系统软件（通俗回答系统软件应用）
- hp瘦客户机配置大全 hp瘦客户机配置的相关问题
- 交换机怎么用 交换机接无线路由器设置教程
- 天天热资讯！百度推广价格表是多少 百度推广费用的收取标准究竟是怎样的？
- 环球微头条丨《天龙八部手游》四灵争锋节点更新
- 工作日志系统搭建（每日工作汇报表详细表）
- 焦点观察：局域网通讯软件（免费内网即时通讯软件） 轻松搭建各种类型群组
- 怎样查询手机真伪 方法七步详解教你辨别
- 世界最资讯丨余额宝收益怎么算_余额宝收益率怎么查看
- 雷柏v3有几个型号 雷柏v3型号推荐
- 每日热议!理光grd2怎么样 理光grd2的重要参数
- 全球微头条丨121位专家受聘为青岛西海岸新区咨询顾问
- 当前播报:微博粉丝排行榜2020，你们知道哪个明星的粉丝最多吗：第一名粉丝数量不变
- 三亚调整省外来（返）三亚人员管理措施（11月10日17时）
- 通讯！Chrome将当前网页加入书签的快捷键是什么 软件简介
- 环球微资讯！太阳能热水器有哪些种类 从这几个地方分类
- QQ勋章墙怎么点亮 QQ勋章墙点亮的方法
- 快讯：友利通手机报价 （友利通 F8710老人手机）
- 今日热搜：网页主页被篡改怎么办（快捷方式去除隐藏网址）
- 前沿资讯!可以打电话的平板电脑推荐 教你如何挑选
- 焦点速讯：诺基亚n97mini如何刷机 诺基亚n97mini刷机过程介绍
- 天天精选！诺基亚拍照手机推荐（诺基亚拍照手机排行） 你有使用过吗？
- 当前聚焦：安踏鞋子专卖店（还有明星同款）
- 手机数据线与充电线的区别在哪里? 要如何区别
- 当前播报:降价4千万重新上架 海口挂牌南渡江36亩商业用地
- 全球百事通！叠纸游戏发布武侠开放世界新游《百面千相》
- QQ怎么种菜 详细步骤分享
- 【世界快播报】反向游能持续走热吗？
- 【天天新要闻】driver是什么意思 驱动问题导致电脑屏幕出现花屏?
- 世界看热讯：音响怎么调能达到最佳效果（如何调节好直达声和混响声分量的比例 ）
- 全球最资讯丨煮板栗为什么放盐 水煮板栗大概需要多长时间
- 全球报道:育碧或将回归Steam 更多游戏被添加至数据库中
- 电脑播放器安装步骤（万能视频播放器使用方法） 配置要求
- 世界快资讯：液晶电视哪款好 液晶电视热门款式测评及价格介绍
- 直接强制删除文件夹工具（可在记事本内容中写入以下命令）
- 怎么通过mac地址查ip 方法和注意步骤
- 世界新资讯：oki5100f打印机驱动怎么安装（2.1 Ext3日志模式）
- 阴阳师六道之门大天狗怎么过
- 小米3的屏幕尺寸是多少？小米3的手感如何
- 世界今日报丨多点触控是什么意思 多点触控的优点你了解吗
- 免费领取二级域名注册（二级域名申请的步骤有哪些？）
- pc是什么的缩写中文（什么是PC、PC构件和PC工厂）
- 全球微速讯：广电网络高清机顶盒多少钱 广电网络高清机顶盒简介
- 焦点简讯:电脑usb接口不能用怎么办 电脑usb接口不能用的直接原因：系统禁用了USB服务
- 视讯！派对之星好玩吗 派对之星主要玩法介绍
- 当前短讯！传承沪剧经典，青年演员寻到了自己的路
- 全球快报:屏幕刷新率多少合适 屏幕刷新频率如何调节
- 天天视讯！关关难过关关过，三位选秀演员主演音乐剧《流光时代》
- 世界播报:美园共赏！《新倩女幽魂》家园设计大赛获奖名单出炉
- y450散热改造 改造前与改造后的空载有1~2℃差距
- 世界今日报丨创新引领，生态赋能，施耐德电气五年“进博之约”持续升级
- 世界视点！网络版进销存软件哪个好 4点总结（最好的进销存软件排名）
- 全球热门:word文档怎么做小抄 word2003、2010方法一样
- 笔记本电脑不能正常关机怎么办 （电脑硬件的原因造成的）
- 全球观察：猎豹极速WiFi怎么用 猎豹极速WiFi安装使用教程发布
- 全球热消息：自动刷票软件如何制作（微信投票刷票软件app推荐）
- 环球观焦点：手机数据线不能充电怎么办 几个方法可以排除理方法
- 金士顿u盘真假怎么鉴别 几个方法教会你鉴别
- 世界视点！lenovo手机所有型号（联想拯救者电竞手机2 Pro参数介绍）
- 世界微资讯！《王者荣耀》IP新游预告发布 预计为“峡谷万象棋”
- 每日看点！新产品推广计划，新产品为什么难卖？新产品推广的方法与步骤
- 焦点速读：如何清除历史记录 几种可以清除电脑浏览记录的方法轻松搞定
- 全球微动态丨邮件服务器软件排行榜（免费的开源的邮件服务器软件有几个）
- 当前要闻：qq安装出现提取安装文件失败怎么回事 请尝试以下方法
- 最新资讯：佳能一体机怎么扫描（几个步骤学会使用）
- 当前热点-华擎主板怎么样 主板是DIY硬件要看重哪些方面？
- 视讯！传奇土城黑屏补丁（传奇微端黑屏解决方法） 常规的补丁文件夹
- 天天观焦点：梦诛双十一万灵狂欢！绝美珍兽上线，值得入手打造吗？
- 当前热门：三星7100报价及参数 它的表现如何呢?
- 世界报道:南天pr2怎么用 南天pr2使用教程（打印自检）
- 天天新消息丨华为c5730怎么样 华为c5730的评测：整体外观设计
- 全球观天下！不同品牌的gt640显卡怎么样 (gt640显卡怎么样?)
- 尼采dada怎么样？产品特色如何？
- 国盛证券：交易商协会“第二支箭”扩容 民企债券融资支持力度再加大
- 索尼相机报价大全（索尼数码相机价格大全） 相机基本介绍
- 环球热推荐：维多利亚背包怎么样（设计师脑洞大开）
- 天天速讯：投行预计iPhone 14 Pro和Pro Max在苹果第一财季生产4300万部
- lol服务器连接异常即将退出怎么解决 （lol服务器连接异常即将退出怎么解决呢?）
- 天天日报丨虹桥电脑椅怎么样（最新电脑椅款式大全）
- 全球新资讯：怎么下载电影 无需借助工具轻松下载
- 【独家焦点】htc如何辨别产地 htc手机版本介绍
- 腾讯游戏开发大神毛星云坠楼身亡（被怀疑生前抑郁）
- 中科金财：有不法分子冒用公司名义进行非法彩票套利骗局活动
- 全球消息！gfive手机这款手机怎么样 参数了解
- 全球今热点：asd是什么？asd怎么打开？一起了解下
- 环球即时看！好伦哥自助餐多少钱一位（吃自助餐的正规程序是）
- 环球今日讯！可视对讲门铃价格是多少（可视门铃如何选择）
- 天天热推荐：中兴手机官网商城（中兴手机价格表） 教你如何挑选
- xp系统清理垃圾方法介绍 清理垃圾方法：删除系统中的垃圾文件
- 当前头条：电脑不能正常关机怎么回事 要如何解决
- 每日播报!金士顿tf卡标识图解（金士顿内存卡标识图解） 包装低调得不像一个王者
- 世界热文：澳柯玛制冰机怎么用（进口制冰机如何挑选）
- 环球动态:努比亚miniS外观 配置如何
- 全球快资讯：何以如松开尽好，只宜相对许谁傍——石涛《对菊图》的秘密
- 小影霸9600gt显卡怎么样 （小影霸9600gt 显卡 性能）
- 长虹智能手机虹phone怎么样 你会如何选择？
- 焦点速看：第五届中国国际进口博览会今天闭幕 预期目标达成
- 【世界热闻】于月仙在水浒传里扮演什么角色 拍过什么电视剧
- 每日看点!领主神器外观一览（在游戏中的领主神器）
- 焦点消息！win7两台电脑怎么连接局域网共享 计算机中IP地址设置域网共享方法
- thumbs.db怎么删除 方法/步骤发布
- 每日看点！2021小岳岳春晚唱的歌,成了2021年最火的歌曲
- 资讯推荐:雪村老婆叫什么，雪村和赵英俊是搭档关系？
- 热点聚焦：著名卡通形象米老鼠有几根手指,为何是迪士尼代表角色之一
- 环球速读：穆桂英是真实存在的吗，原型是谁？
- 环球即时：夏吉国是什么部长,郑秋冬初入职场的曲折
- 刘晓庆有孩子吗，刘晓庆简介介绍
- 焦点快播：日头日头照着我一共多少集,讲述怎样的故事
- 【新要闻】阿里云云市场攻略（物联网云服务中心操作方法） 云服务将挑大梁
- 世界要闻：41名主播被列入主播警示名单，有你认识的吗
- 天天观点：双硬盘怎么设置主硬盘（双硬盘设置第一启动盘） 项目介绍
- 孙志彪是谁,扫黑·决战影片介绍 魏河县普通百姓有了希望
- 林美凤是什么电视剧,《小楼又东风》讲述了什么
- 环球热门:青春派结局,青春派剧情介绍 努力便有收获
- 热讯：赵祯和曹皇后一共有几个孩子？ 曹皇后是宋仁宗的第几任皇后
- 【全球聚看点】孙尚香是怎么死的,为何嫁给刘备
- vivonex双屏版怎么更换系统主题
- 假如生活欺骗了你结局,被生活蒙骗来呈现八十后所遭受的感情状况
- 海南人才引进子女入学高考政策——落户海南需要工作吗？
- 少年的你剧情详细介绍-这部电影主要讲的是什么？
- 七发的作者是什么人
- 赶鸭子上架的下一句 是什么意思
- 叶家辉扮演者,叶家辉个人简介发布
- 燕洵最后的结局是什么 燕洵对淳儿内疚吗，他做的对吗？
- 藕断丝连的丝作用 藕里面的丝是什么作用
- 全球看热讯：核酸混管阳性要全部隔离吗 核酸混检异常后要单检几次
- 孟晚舟的四个孩现在怎么样了？前夫身份和离婚原因成谜
- 先生千古在什么地方用 千古是什么意思
- 《新三国争霸》“一飞冲天”幸运礼包已开放领取
- 天天通讯！80b胸围是多少 怎样计算
- 全球今亮点！我亲爱的小孩这首歌叫什么,亲爱的小孩歌曲作者是谁？
