哈夫曼编码

本文介绍了哈夫曼编码的基本概念,它是基于字符概率构建最优编码的VLC方法。通过决策树的比喻,步骤包括合并频率最低的字符和构建编码树。文章还演示了如何模拟哈夫曼编码过程,生成二进制表示。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

(1)首先我们要知道什么是哈夫曼编码,也就是关于他的一些概念

哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。

在这里,我们也来补充一下:哈夫曼编码也可以来作为树的方法去使用

简单说明一下树:决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。

  1. 其次我们就要去了解他的使用方法了

 :首先在寻找的字符串中找出两个概率最小的字符;把这两个字符串的概率相加;

:找到概率倒数第三的字符与新组成的字符再次相加;后面的方法以此类推;

三:如需要用二进制编码表达出来,便是按照从根节点到达所需子节点的路径;

现在我们来试试模拟

如果你完成了,便往下看

这便是完成后的哈夫曼编码数了,然后我们就可以得到它的二进制编码

那么这次的讲解就到这里

(注:这是本人在学习时整理的一些笔记)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值