哈夫曼编码

哈夫曼编码是一种将二进制字符分配为分支编码的编码方式，可以提高数据传输的速度和效率。它是由哈夫曼于1952年提出的一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做哈夫曼编码 。 哈夫曼编码的基本思想是：对于一个给定的n个字符集合，首先统计每个字符出现的频率，然后构建一棵由这些字符节点组成的树，使得树的左子树包含的字符出现频率之和小于右子树，并且左右子树的高度尽可能小。这样就可以得到一个最短的编码表，使得编码后的数据量最小 。