霍夫曼编码,计算霍夫曼编码树(数字图像处理大题复习 P7)

news2024/12/24 9:36:37

文章目录

    • 计算出 x1~x6 的树
    • 计算 x1~x6 的编码
    • 得出霍夫曼编码 w1~w6

在这里插入图片描述

计算出 x1~x6 的树

  1. 我们先对 x1~x6 进行排序
  2. 把最底下的加起来,上面写0 下面写1
    在这里插入图片描述
  3. 然后一层一层加上去,注意加上去以后要 重新排序在这里插入图片描述

计算 x1~x6 的编码

举例,从 x5 出发,根据他合并到数字的位置,计算出 x5 的编码是 11010
在这里插入图片描述

得出霍夫曼编码 w1~w6

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1031273.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

计算机竞赛 深度学习LSTM新冠数据预测

文章目录 0 前言1 课题简介2 预测算法2.1 Logistic回归模型2.2 基于动力学SEIR模型改进的SEITR模型2.3 LSTM神经网络模型 3 预测效果3.1 Logistic回归模型3.2 SEITR模型3.3 LSTM神经网络模型 4 结论5 最后 0 前言 🔥 优质竞赛项目系列,今天要分享的是 …

「UG/NX」Block UI 从列表选择部件SelectPartFromList

✨博客主页何曾参静谧的博客📌文章专栏「UG/NX」BlockUI集合📚全部专栏「UG/NX」NX二次开发「UG/NX」BlockUI集合「VS」Visual Studio「QT」QT5程序设计「C/C+&#

硬实力+软实力!2023功能测试进阶之路!

作为一名游戏功能测试,偶尔和朋友聊起工作,他们会说:“你这个工作好呀,平时玩玩游戏,一边玩一边就把工作做了”;有时为了避免别人这样理解,我干脆说自己是搞游戏开发的,这个时候又有…

微软推出统一 Copilot AI 助手;谷歌拟自主研发 AI 芯片;苹果拟在国内引进新的 OLED 供应商丨RTE开发者日报 Vol.55

开发者朋友们大家好: 这里是「RTE 开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE (Real Time Engagement) 领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「…

「聊设计模式」之 设计模式的前世今生

🏆本文收录于《聊设计模式》专栏,专门攻坚指数级提升,助你一臂之力,带你早日登顶🚀,欢迎持续关注&&收藏&&订阅! 目录: 一、什么是设计模式设计模式的定义设计模式的…

Caddy Web服务器深度解析与对比:Caddy vs. Nginx vs. Apache

🌷🍁 博主猫头虎 带您 Go to New World.✨🍁 🦄 博客首页——猫头虎的博客🎐 🐳《面试题大全专栏》 文章图文并茂🦕生动形象🦖简单易学!欢迎大家来踩踩~🌺 &a…

QT---day2---9.18

完善登录框 点击登录按钮后,判断账号(admin)和密码(123456)是否一致,如果匹配失败,则弹出错误对话框,文本内容“账号密码不匹配,是否重新登录”,给定两个按钮…

vue antv g6 编辑器

第一:官方推荐代码 (下载后最好删除eslint(可以用第二个),再进行install) https://github.com/claudewowo/welabx-g6https://download.csdn.net/download/qq_30940855/88343559?spm1001.2014.3001.5501 …

RK3568驱动指南|第五篇 中断-第42章 软中断实验

瑞芯微RK3568芯片是一款定位中高端的通用型SOC,采用22nm制程工艺,搭载一颗四核Cortex-A55处理器和Mali G52 2EE 图形处理器。RK3568 支持4K 解码和 1080P 编码,支持SATA/PCIE/USB3.0 外围接口。RK3568内置独立NPU,可用于轻量级人工…

MySQL数据库的explain关键字之type字段详解

这篇文章主要介绍一下mysql数据库常用的sql优化时使用的explain/desc关键字中,执行结果的type字段的取值。 目录 数据准备 const eq_ref ref range index all type字段的值主要有以下7种:其中system的性能最高,但是很难遇到&#xff0…

Spring实例化源码解析之ConfigurationClassParser(三)

前言 上一章我们分析了ConfigurationClassPostProcessor的postProcessBeanDefinitionRegistry方法的源码逻辑,其中核心逻辑do while中调用parser.parse(candidates)方法,解析candidates中的候选配置类。然后本章我们主要分析ConfigurationClassParser的…

linux服务器部署项目

1.linux安装配置JDK 以Java1.8为例,下载安装包 将安装包提交到服务器中并解压 tar -zxvf your_file.gz 修改/etc/profile文件 vi /etc/profile 文件中添加两条 export JAVA_HOME/path/to/your/java export PATH$JAVA_HOME/bin:$PATH 输入指令刷新文件 source /etc…

Python150题day08

2.基础语法篇 2.1 if 条件句 ①单个条件分支 使用input函数接收用户的输入,如果用户输入的整数是偶数,则使用print函数输出"你输入的整数是:{value],它是偶数”,[value]部分要替换成用户的输入。 解答: value input("请输⼊⼀…

java 阿里云上传照片

获取对象 Resourceprivate ALiYunConfig aLiYunConfig;代码配置类 import lombok.Data; import org.springframework.boot.context.properties.ConfigurationProperties; import org.springframework.stereotype.Component;/*** 描述:** author zhaofeng* date 2023-09-05*/ D…

数字孪生技术如何提升工厂生产效率?

数字孪生技术是一项引领工业界数字化转型的创新力量。随着工业4.0时代的到来,制造业正经历着巨大的变革,数字孪生技术在这个变革中发挥了关键作用。它不仅仅是一种技术,更是一种理念,将现实世界与数字世界相结合,为工厂…

2022年3月13日安装和启动ActiveMQ遇到问题

今天我学习了一天周阳老师的ActiveMQ课程,讲的还不错,但是,碰到一个问题就是: 我Linux里可以通过 http://IP地址:8161/访问到ActiveMQ的一个界面,并且能够登录成功,但是呢,windows里面无法访问到…

python 串口发送图片给arduino

python 代码 import serial import threading import time from PIL import Image from PIL import ImageSequence## im.show()##print(img) ## ####img b\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00…

单例模式有几种写法?

作者:猴子007 选自:https://monkeysayhi.github.io “你知道茴香豆的‘茴’字有几种写法吗?” 纠结单例模式有几种写法有用吗?有点用,面试中经常选择其中一种或几种写法作为话头,考查设计模式和coding styl…

springboot2.7.15+thymeleaf

如下使用了thymeleaf的基础应用&#xff1a;th:text, th:each, th:if, th:unless, th:value等标签的使用 页面效果&#xff1a;未登录状态 登录状态&#xff1a; 如下的所有html放在templates 下&#xff0c; 配置文件不需要做任何配置 只需要在pom.xml中增加 <dependen…

记一次 .NET 某仪器测量系统 CPU爆高分析

一&#xff1a;背景 1. 讲故事 最近也挺奇怪&#xff0c;看到了两起 CPU 爆高的案例&#xff0c;且诱因也是一致的&#xff0c;觉得有一些代表性&#xff0c;合并分享出来帮助大家来避坑吧&#xff0c;闲话不多说&#xff0c;直接上 windbg 分析。 二&#xff1a;WinDbg 分析…