当前位置： 首页 > news >正文

【恋上数据结构】哈夫曼树学习笔记

news 文章来源：https://blog.csdn.net/qq_54088234/article/details/134784585 2024/11/21 1:34:39

哈夫曼树

哈夫曼编码（Huffman Coding）

哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础

假设要把字符串 [ABBBCCCCCCCCDDDDDDEE] 转成二进制编码进行传输。

可以转成 ASCII 编码 (6569，10000011000101) ，但是有点冗长，如果希望编码更短呢？

可以先约定好字符串中的 5 个字母对应的二进制，如下所示

在这里插入图片描述

如果使用哈夫曼编码，可以压缩至 41 个二进制位，约为原来长度的 68.3%

哈夫曼树

在这里插入图片描述

构建哈夫曼树

在这里插入图片描述

构建哈夫曼编码

如何求得 5 个字母对应的哈夫曼编码？

  • 从根节点开始，以 left 为 0，right 为 1 开始往下一个节点一个节点的数，即可得出。

ght 为 1 开始往下一个节点一个节点的数，即可得出。

在这里插入图片描述

相关文章：

【恋上数据结构】哈夫曼树学习笔记

哈夫曼树 哈夫曼编码（Huffman Coding） 哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础 假设要把字符串 [ABBBCCCCCCCCDDDDDDEE] 转成二进制编码进行传输。 可以转成 ASCII 编码 (6569，10000011000101) &…...

编程日记 2023/12/4 15:51:53

前端下拉框select标签的插件——select2.js

本文采用的是select2 版本：Select2 4.0.6-rc.1。 可以兼容IE8及以上。亲测过。 官网：Getting Started | Select2 - The jQuery replacement for select boxes 一、认识select2.js 1、使用插件，首先要引入别人的插件了，你可以选…...

编程日记 2023/12/4 15:50:52

【MySQL的基本命令{DML 和 DDL}】

MySQL的基本命令 {DML 和 DDL} MySQL的基本命令展示所有数据库展示某个数据库中所有的表切换到某个数据库查看当前在哪个数据库查询一张表的全部数据新建一个数据库新建一张表插入一条数据删除一个表删除一个库描述表的信息展示表的创建sql代码展示库的创建sql代码导出数据 &am…...

编程日记 2023/12/4 15:48:50

unity3d模型中缺失animation

在 模型的Rig-Animationtype 设置成Legacy https://tieba.baidu.com/p/2293580178...

编程日记 2023/12/4 15:47:49

搭建自己的wiki知识库【转】

有前端基础，会Markdown、会HTML和CSS，选择 Hexo 有Vue基础可以选择 vuePress 或者 vitePress 会Go可以选择 Hugo 会Rust可以选择 Zola 会Ruby可以选择 Jekyll 会PHP可以考虑使用 WordPress 其他开源项目：docsify、GitBook 详见：如…...

编程日记 2023/12/4 15:46:48

【笔记】常用的Linux命令之解压缩：tar、zip、rar 命令

1、tar 常用压缩和解压缩 # 压缩文件 file1 和目录 dir2 到 test.tar.gz tar -zcvf test.tar.gz file1 dir2 # 解压 test.tar.gz（将 c 换成 x 即可） tar -zxvf test.tar.gz 额外知识：查看压缩文件内容 # 列出压缩文件的内容 tar -ztvf test…...

编程日记 2023/12/4 15:45:48

谈谈MYSQL索引

基本介绍 索引是帮助MySQL高效获取数据的数据结构，主要是用来提高数据检索的效率，降低数据库的IO成本，同时通过索引列对数据进行排序，降低数据排序的成本，也能降低了CPU的消耗。 通俗来说, 索引就相当于一本书的目录,…...

编程日记 2023/12/4 15:44:47

线程中出现异常的处理

目录 前言 正文 1.线程出现异常的默认行为 2.使用 setUncaughtExceptionHandler() 方法进行异常处理 3.使用 setDefaultUncaughtExceptionHandler() 方法进行异常处理 4.线程组内处理异常 5.线程异常处理的优先性 总结 前言 在紧密交织的多线程环境中，异…...

编程日记 2023/12/4 15:43:46

点击元素以外的事件监听

在项目中，我们经常会遇到需要监听目标元素以外的区域被点击或鼠标移入移出等需求。 例如下面我们有一个表格里面嵌套表单的组件 我希望点击n行的时候，n行的元素变成表单元素进行输入或者选择， 当我点击其他其他区域n行又会恢复成数据展示…...

编程日记 2023/12/4 15:42:45

猫头虎分享ubuntu20.04下VSCode无法输入中文解决方法

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

编程日记 2023/12/4 15:40:43

tcpdump使用心得

参考原文 https://danielmiessler.com/p/tcpdump/ 几个用例 tcpdump -i eth0 显示eth0网卡当前所有的抓包情况eth0是网卡名，可以通过ifconfig获得，也可以通过 tcpdump -D 显示当前可以监听的网卡 -i 参数表示接口，后跟要监听的网卡 tcpdu…...

编程日记 2023/12/4 15:39:42

QJsonObject 是 Qt 框架中用于表示 JSON 对象的类

QJsonObject 是 Qt 框架中用于表示 JSON 对象的类。 JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，常用于在不同平台和语言之间传输和存储数据。QJsonObject 类提供了一种方便的方式来创建、解析和操作 JSON 对象。 以下是…...

编程日记 2023/12/4 15:38:40

kafka3.6.0部署

部署zk https://mirrors.tuna.tsinghua.edu.cn/apache/zookeeper/zookeeper-3.9.1/apache-zookeeper-3.9.1.tar.gz tar -xf apache-zookeeper-3.9.1.tar.gz -C /apps cd /apps/ && ln -s apache-zookeeper-3.9.1 zookeeper 修改配置bash grep -vE ^$|^# conf/zo…...

编程日记 2023/12/4 15:33:35

MybatisPlus批量插入（伪批量），增强为真实批量插入

项目基于优秀开源项目：若依 项目背景：项目中牵扯到数据批量导入，为提高性能，先考虑将MybatisPlus伪批量插入增强为真实批量插入 MybatisPlus源码： MybatisPlus支持批量插入，但是跟踪源码发现底层是将批量…...

编程日记 2023/12/4 15:26:29

【零基础入门Python】Python If Else流程控制

✍面向读者：所有人 ✍所属专栏：零基础入门Pythonhttps://blog.csdn.net/arthas777/category_12455877.html Python if语句 Python if语句的流程图 Python if语句示例 Python If-Else Statement Python if else语句的流程图 使用Python if-else语句 …...

编程日记 2023/12/4 15:25:28

新手零基础学习彩铅画，彩铅快速入门教程合集

一、教程描述 画画是很美好的一件事情，你可以把你想到的，或者看到的都画下来，照相机可以拍下任何你看到的，但是你想到的任何事物，只能通过绘画的方式来表达。本套教程是非常不错的，彩铅的小视频教程&#…...

编程日记 2023/12/4 15:24:28

线程池的拒绝策略

文章目录 线程池的拒绝策略AbortPolicy拒绝策略：CallerRunsPolicy拒绝策略：DiscardOldestPolicy拒绝策略：DiscardPolicy拒绝策略： 线程池的拒绝策略 若在线程池当中的核心线程数已被用完且阻塞队列已排满，则此时线程池…...

编程日记 2023/12/4 15:23:27

Redis7--基础篇5（管道、发布订阅）

管道是什么 管道(pipeline)可以一次性发送多条命令给服务端，服务端依次处理完完毕后，通过一条响应一次性将结果返回，通过减少客户端与redis的通信次数来实现降低往返延时时间。pipeline实现的原理是队列，先进先出特性就保证数据的…...

编程日记 2023/12/4 15:22:26

Unity中Shader指令优化（编译后指令解析）

文章目录 前言一、我们先创建一个简单的Shader二、编译这个Shader，并且打开1、编译后注意事项2、编译平台 和 编译指令数3、顶点着色器用到的信息4、顶点着色器计算的核心部分5、片元着色器用到的信息6、片元着色器核心部分 前言 我们先读懂Shader编译后代码&#…...

编程日记 2023/12/4 15:21:25

单个 Zip 文件体积超过 40GB

单个 Zip 文件体积超过 40GB WinRAR 平时用的多,不过有时候为了更好的通用性,也常常用到 zip 格式.查了一下资料,说是 zip 单个文件的体积不能超过 4GB. 自己动手试了下,用 WinRAR 创建出来的 zip 文件,大小可以超过 40GB, 如下图 为了压缩速度快,压缩方式用的是 “存储” Wi…...

编程日记 2023/12/4 15:20:24

pandas 基础操作3

数据删减 虽然我们可以通过数据选择方法从一个完整的数据集中拿到我们需要的数据，但有的时候直接删除不需要的数据更加简单直接。Pandas 中，以 .drop 开头的方法都与数据删减有关。 DataFrame.drop 可以直接去掉数据集中指定的列和行。一般在使用时&am…...

编程日记 2023/12/4 15:19:23

开发知识点-Maven包管理工具

Maven包管理工具 SpringBootSpringSecuritydubbo图书电商后台实战-环境设置（JDK8, STS, Maven, Spring IO, Springboot）点餐小程序Java版本的选择和maven仓库的配置视频管理系统&&使用maven-tomcat7插件运行web工程SpringTool suite——maven项目…...

编程日记 2023/12/4 15:16:21

104. 二叉树的最大深度

104. 二叉树的最大深度 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right…...

编程日记 2023/12/4 15:14:19

JAVA毕业设计113—基于Java+Springboot+Vue的体育馆预约系统(源代码+数据库+12000字论文)

基于JavaSpringbootVue的体育馆预约系统(源代码数据库12000字论文)113 一、系统介绍 本项目前后端分离，本系统分为管理员、用户两种角色 用户角色包含以下功能： 注册、登录、场地(查看/预订/收藏/退订)、在线论坛、公告查看、我的预订管理、我的收藏…...

编程日记 2023/12/4 15:10:15

【自动化测试】pytest 用例执行中print日志实时输出

author: jwensh date: 20231130 pycharm 中 pytest 用例执行中 print 日志 standout 实时命令行输出 使用场景 在进行 websocket 接口进行测试的时候，希望有一个 case 是一直执行并接受接口返回的数据 def on_message(ws, message):message json.loads(message)…...

编程日记 2023/12/4 15:09:13

【深度学习】KMeans中自动K值的确认方法

1 前言 聚类常用于数据探索或挖掘前期，在没有做先验经验的背景下做的探索性分析，也适用于样本量较大情况下的数据预处理等方面工作。例如针对企业整体用户特征，在未得到相关知识或经验之前先根据数据本身特点进行用户分群，然后再…...

编程日记 2023/12/4 15:08:12

github问题解决（持续更新中）

1、ssh: connect to host github.com port 22: Connection refused 从.ssh文件夹中新建文件名为config，内容为： Host github.com Hostname ssh.github.com Port 4432、解决 git 多用户提交切换问题 使用系统命令ssh创建rsa公私秘钥 C:\Users\fyp01&g…...

编程日记 2023/12/4 15:07:11

如何创建一个vue工程

1.打开vue安装网址：安装 | Vue CLI (vuejs.org) 2.创建一个项目文件夹 3.复制地址 4.打开cmd，进入这个地址 5.复制粘贴vue网页的安装命令 npm install -g vue/cli 6.创建vue工程 vue create vue这里可以通过上下键来进行选择。选最后一个选项按回车。 …...

编程日记 2023/12/4 15:06:10

50 代码审计-PHP无框架项目SQL注入挖掘技巧

目录 演示案例:简易SQL注入代码段分析挖掘思路QQ业务图标点亮系统挖掘-数据库监控追踪74CMS人才招聘系统挖掘-2次注入应用功能（自带转义)苹果CMS影视建站系统挖掘-数据库监控追踪（自带过滤） 技巧分析:总结: demo段指的是代码段，先…...

编程日记 2023/12/4 14:59:05

基于Spring、SpringMVC、MyBatis的企业博客网站

文章目录 项目介绍主要功能截图：部分代码展示设计总结项目获取方式🍅 作者主页：超级无敌暴龙战士塔塔开 🍅 简介：Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我，都给你】 🍅文末获取源码联系🍅 项目介绍 基于Spring、SpringMVC、MyBatis的企业博…...

编程日记 2023/12/4 14:58:04

东莞网站建设服务首/今日头条官网登录入口

标准体重计算　　 标准体重计算 BMI 法体重指数 体重（公斤） 除 身高（米）的平方 kg/m2正常体重 ： 体重指数 18 - 25超重 ： 体重指数 25 - 30轻度肥胖 ： 体重指数 > 30中度肥…...

编程日记 2024/11/20 23:52:02

网站建设费应开具互联网信息服务吗/百度客服在哪里找

1、侯先生经常说“凡走过必留下足迹”，所谓“走弯路”，未必不是一件好事。 2、排队的时候，你会发现一个规律——另一排总是动的比较快；你换到另一排，你原来站的那一排，就开始动的比较快了；你站的…...

编程日记 2024/11/20 17:16:32

网站建设 推广什么意思/的搜索引擎优化

移动硬盘打不开由于IO设备错误,无法运行此项请求，是因为这个I盘的文件系统内部结构损坏导致的。要恢复里面的数据就必须要注意，这个盘不能格式化，否则数据会进一步损坏。具体的恢复方法看正文工具/软件：AuroraDataRecovery步骤1&a…...

编程日记 2024/11/20 17:13:30

做app 需要先做网站吗/建站seo是什么

线上PHP程序动不动就报PHP Fatal error: Uncaught RedisException: read error on connection错误，就是连接Redis在那么1秒钟有问题，我们的架构是： PHP程序—>twemproxy代理—>Redis实例（5个节点） PHP-FPM的超时…...

编程日记 2024/11/20 15:35:35

静态页面改wordpress/百度下载免费安装到桌面

函数 要用到QListWidget类的setItemWidget()函数，其原型如下： void QListWidget::setItemWidget(QListWidgetItem * item, QWidget * widget） 释义 形参第二项中可以将QCheckBox类型的指针强制转换为QWidget 类型。函数的实质是将小部件wi…...

编程日记 2024/11/20 14:19:52

做网站公众号多少钱/上海app开发公司

实验二：缓冲区溢出实验（war-ftp 1.65）一、实验目的1、掌握缓冲区溢出的原理缓冲区是程序运行期间在内存中分配的一个连续的区域，用于保存包括字符数组在内的各种数据类型。溢出就是所填充的数据超过原有的缓冲区边界，使…...

编程日记 2024/11/20 12:50:16