huffman 压缩

一、huffman二叉树原理 1、将数组按每个数值的权重大小，最小两个权重的数值合并组成一个二叉树，新的二叉树节点值取代原有的两个数值，成为数组的新值，并具有新的权重（原权重相加）； 2、新的数组继续取最小权重形成新的二叉树，取代原两数，形成新数组，以此不断循环，直至数组合并成一个值，并形成一个二叉数"森林"——即以最后一个数为根，每层分叉形成两叉； 3、每个数值根据二叉树路径（0,1)形成二进制

>>阅读原文<<