哈夫曼编码

前言

本篇文章主要介绍哈夫曼编码的一些小的知识点

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、哈夫曼编码是什么？

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

二、作用详解

   哈夫曼编码主要是是用来压缩的，我们使用的基本编码是定长的，哈夫曼编码不是定长的，定长速度快，不定长速度慢，速度慢主要是因为要重新计算，所以哈夫曼编码可以提高速度。

  我们知道新申请的变量必须重新分配空间，计算机以变量分配空间，如果只分配了一个变量࿰