哈夫曼编码（Huffman Coding）理解+哈夫曼树（Huffman Tree）构造方法

前言 　　其实这个东西我在NOIP2017初赛前就已经学过了（作往年的NOIP初赛题备战的时候碰到的），只不过一直没有用，因而就忘记了。。。web 哈夫曼编码 简介 　　哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法彻底依据字符出现几率来构造异字头的平均长度最短的码字，有时称之

>>阅读原文<<