哈夫曼编码的理解(Huffman Coding)-程序员宅基地
技术标签： python huffman编码 编程算法 word2vec
哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。
哈夫曼编码，主要目的是根据使用频率来最大化节省字符（编码）的存储空间。
简易的理解就是，假如我有A,B,C,D,E五个字符，出现的频率（即权值）分别为5,4,3,2,1,那么我们第一步先取两个最小权值作为左右子树构造一个新树，即取1，2构成新树，其结点为1+2=3，如图：
虚线为新生成的结点，第二步再把新生成的权值为3的结点放到剩下的集合中，所以集合变成{5,4,3,3}，再根据第二步，取最小的两个权值构成新树，如图：
再依次建立哈夫曼树，如下图：
其中各个权值替换对应的字符即为下图：
所以各字符对应的编码为：A->11,B->10,C->00,D->011,E->010
霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。
如果考虑到进一步节省存储空间，就应该将出现概率大（占比多）的字符用尽量少的0-1进行编码，也就是更靠近根（节点少），这也就是最优二叉树-哈夫曼树。
参考
智能推荐
java.lang.ClassNotFoundException：如何解决-程序员宅基地
文章浏览阅读7.2w次，点赞10次，收藏41次。本文适用于当前面临java.lang.ClassNotFoundException挑战的Java初学者。 它将为您提供此常见Java异常的概述，这是一个示例Java程序，可支持您的学习过程和解决策略。 如果您对与更高级的类加载器相关的问题感兴趣，我建议您复习有关java.lang.NoClassDefFoundError的文章系列，因为这些Java异常密切相关。 java.lang..._java.lang.classnotfoundexception:
串口通信数据帧_一帧数据-程序员宅基地
文章浏览阅读1.2k次，点赞9次，收藏17次。不同的设备间建立连接往往需要通信，而串口通信是十分常用的一种。UART串口通信需要两根线来实现，一根用于串口发送，另外一更用于串口接收。UART串口发送或者接收过程中一帧数据包括1位起始位、8位数据位、1位停止位，为了提高数据的可靠性可以在停止位前加上1位奇偶校验位。串口通信虽然十分简单，但是在不同设备间发送的数据往往不止1个字节，往往需要多个字节组成的数据包。当我们按照数据包发送时我们需要考虑到以及，因此我们可以采用定义数据帧的方式解决上述两个问题。_一帧数据
代码编辑快捷键使用说明_改代码快捷键-程序员宅基地
文章浏览阅读1.4k次。1、Ctrl+←或→ ：跳过（左边或右边）一个光标相邻的单词或词组(标点符号相当于一个单词)。点击前光标位置：点击后光标位置：2、Shift+←或→：选中（左边或右边）一个光标相邻的字符。点击前显示：点击后显示： 3、Shift+Ctrl+←或→：选中（左边或右边）一个光标相邻的单词或词组(标点符号相当于一个单词)。点击前显示：点击后显示：4、Home/End：光标定位到当前行的行头/行尾。点击前:点击Home后:点击End后:5、Ctrl+Home/End：从光标所在位置直接回到当前文件开头/结尾。点击前_改代码快捷键
【课上笔记】第七章 树与森林_树和森林的区别-程序员宅基地
树是一个有n个有限数据元素的集合，其中有一个根节点，并且每个节点可以有多个子节点。树的深度与查找有关，可通过改进合并算法来减少树的深度，提高算法效率。
【信贷风控30分钟精通39】风控策略体系搭建2-程序员宅基地
文章浏览阅读938次，点赞23次，收藏21次。反欺诈策略是为防范恶意客户采取欺诈行为谋取利益而制订的策略，目的是通过对欺诈行为的识别，遏制欺诈风险，为金融机构止损。根据欺诈的不同维度，欺诈的分类目前，应对欺诈风险的有效措施包括反欺诈规则和反欺诈模型。
yum安装及配置_安装yum-程序员宅基地
文章浏览阅读10w+次，点赞40次，收藏332次。yum是用来管理rpm的，就跟maven管理jar包相似。yum源（库）分为本地库、网络库。首先要配置yum源，可支持多个源。先查看一下挂载情况：df -h这里我们要更换光盘，并挂载：mount /dev/cdrom /mnt（如果不能成功挂载，点击一下连接即可）之后再次使用 df -h命令，就能查看到光盘的内容。下面我们cd到 /mnt下查看一下：首先关注一下Pa..._安装yum
随便推点
看不见的“网” ,一文读懂阿里云基础设施网络_阿里云网络基线理解-程序员宅基地
文章浏览阅读553次。编者按：在这个万物智联的时代，无论是在线网络购物，还是网络强国、数字中国建设，都离不开一张“看不见的网”——基础设施网络。2009年，首届双11每秒交易订单创建峰值400；2021年，双11每秒交易订单创建峰值58.3万，12年交易数字量猛增的背后，是阿里云在庞大分布式系统上计算和IO能力的飞跃，更离不开阿里云基础设施底层网络技术的支撑。图｜阿里云全球基础设施网络系统作为阿里云基础设施的重要组成部分，阿里云基础设施网络团队负责整个阿里云全球基础设施网络，包括大规模高性能数据中心网络，全球数据中心互联_阿里云网络基线理解
TCP/UDP常见端口参考_怎么查看端口映射的是tcp还是udp-程序员宅基地
文章浏览阅读1.7k次。端口列表一览端口号码 / 层 名称 注释 1 tcpmux TCP 端口服务多路复用 5 rje 远程作业入口 7 echo Echo 服务 9 discard 用于连接测试的空服务 11 systat 用于列举连接了的端口的系统状态 13 daytime 给请求主机发送日期和时间 17 qotd 给连接了的主机发送每日格言 18 msp 消息发送协议 19 _怎么查看端口映射的是tcp还是udp
优化微信小程序音频播放，实现多音频同时播放，互不干扰。_微信小游戏 inneraudiocontext 数量限制-程序员宅基地
文章浏览阅读1.1w次。_微信小游戏 inneraudiocontext 数量限制
android JSBridge 漏洞挖掘_adnroid jsbridge 不安全的资源引用-程序员宅基地
文章浏览阅读825次。一、概述1. JSBridge介绍什么是JSBridge主要是给 JavaScript 提供调用 Native 功能的接口，让混合开发中的前端部分可以方便地使用 Native 的功能（例如：地址位置、摄像头）。而且 JSBridge 的功能不止调用 Native 功能这么简单宽泛。实际上，JSBridge 就像其名称中的Bridge的意义一样，是 Native 和非 Native 之间的桥梁，它的核心是构建 Native 和非 Native 间消息通信的通道，而且这个通信的通道是双向的。双向通信的通_adnroid jsbridge 不安全的资源引用
OpenCV+Mediapipe+UDP+Unity挥手电子书翻页_unity opencv 虚拟翻书-程序员宅基地
文章浏览阅读2k次，点赞13次，收藏43次。OpenCV+Mediapipe+UDP+Unity挥手翻页_unity opencv 虚拟翻书
【vue运行项目报错】vue前端项目，安装依赖报错，运行不成功解决方案_前端项目运行不了-程序员宅基地
文章浏览阅读861次。vue前端运行别人的项目_前端项目运行不了