霍夫曼编码压缩演算法，在霍夫曼编码当中，把各资料视为有重量的叶子，把出现频率较低的整理在一起，构筑出一个叫做「霍夫曼树」的树状构造资料，然后从此霍夫曼树来决定要分配给各资料的位列。 解码时，也是会用到霍夫曼树，我们必须将霍夫曼编码的资料逐个位去读入，然后照这个值去判断要走哪一边的树枝。然后，在走到叶之后，就把这个叶的值输出。接着就再度回到根，一直重覆同样的处理，直到没有资料为止。