【算法】赫夫曼编码 解码

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。可以加我问问题，免费解答，但是本博主因为某些原因，心灰意冷了，决心打死不写免费了。以前免费的时候被人骂，还被别人鄙视，等等，连续好多次，决心不写免费了，就算没人看，我也不免费。无论大家怎么骂我，我都不免费，宁愿一个人看都没有，打死不免费。

1.概述

视频地址：https://www.bilibili.com/video/BV1E4411H73v?p=115

1. 赫夫曼编码也翻译为.哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式，属于一种程序算法
2. 赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。
3. 赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间
4. 赫夫曼码是可变字长编码(VLC)的一种。Huffman于 1952年提出一种编码方法， 称之为最佳编码

2.不编码

因为