huffman 壓縮

一、huffman二叉樹原理 1、將數組按每個數值的權重大小，最小兩個權重的數值合併組成一個二叉樹，新的二叉樹節點值取代原有的兩個數值，成爲數組的新值，並具有新的權重（原權重相加）； 2、新的數組繼續取最小權重形成新的二叉樹，取代原兩數，形成新數組，以此不斷循環，直至數組合併成一個值，並形成一個二叉數"森林"——即以最後一個數爲根，每層分叉形成兩叉； 3、每個數值根據二叉樹路徑（0,1)形成二進制

>>阅读原文<<