Huffman Coding

哈夫曼树 霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。   1. 由给定结点构造哈夫曼树 　　（1）先从小到大排序（nlogn） 　　（2）先用最小的两个点构造一个节点，父节点=两个节点的和，将父节点加入排序数组 　　（3）重复（2）直到排序数组中只有一个节点为止 2. 由哈夫曼树构成哈夫曼编码 遵循左子树为0，右子树为1的规则，从root node->lea

>>阅读原文<<