鍝堝か鏇兼爲瀹為獙鎶ュ憡 - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

瀹為獙鎶ュ憡

 

瀹為獙鍚嶇О

                

Huffman

缂栫爜

                  

涓撲笟鐝�绾�

      

璁＄�戜笁鐝�

       

濮撳悕

         

瀛﹀彿

       

鎸囧�兼暀甯�

                

鏃ユ湡

      2014.12.20        

                                                                       

涓�銆佸疄楠岀洰鐨?/p>

 

 

 

 

 

 

鐔熺粌鎺屾彙浜屽弶鏍戝簲鐢�锛�

Huffman

缂栫爜锛夌殑鍩烘湰绠楁硶瀹炵幇銆?/p>

 

浜屻�佸疄楠屽唴瀹?/p>

 

飦?/p>

 

1

锛庡�硅緭鍏ョ殑涓�涓茬數鏂囧瓧绗﹀疄鐜?/p>

Huffman

缂栫爜锛屽啀瀵?/p>

Huffman

缂栫爜鐢熸垚鐨勪唬鐮佷覆杩涜�岃瘧鐮侊紝杈�

鍑虹數鏂囧瓧绗︿覆銆傚疄鐜板姛鑳藉�備笅锛�

 

飩?/p>

 

Huffman

鏍戠殑寤虹珛

 

飩?/p>

 

Huffman

缂栫爜鐨勭敓鎴?/p>

 

缂栫爜鏂囦欢鐨勮瘧鐮?/p>

 

涓夈�佸疄楠岃�佹�?/p>

 

飦�飥?/p>

璁捐�℃�濊矾锛?/p>

 

鏁版嵁缁撴瀯锛?/p>

 

#define n 100 

 

//

鍙跺瓙缁撶偣鏁?/p>

 

#define m 2*n-1 

// Huffman

鏍戜腑缁撶偣鎬绘暟

 

typedef struct { 

 

 

 

int weight; 

//

鏉冨�?/p>

 

 

 

 

int lchild , 

 

rchild , parent; 

 

//

宸﹀彸瀛╁瓙鍙婂弻浜叉寚閽?/p>

 

}HTNode; 

 

 

//

鏍戜腑缁撶偣绫诲瀷

 

typedef HTNode HuffmanTree[m+1]; 

//0

鍙峰崟鍏冧笉鐢?/p>

 

 

涓昏�佸疄鐜板嚱鏁帮�?/p>

 

飦?/p>

 

缁熻�″瓧绗︿覆涓�瀛楃�︾殑绉嶇被浠ュ強鍚勭被瀛楃�︾殑涓�鏁扮殑鍑芥�?/p>

 

飦?/p>

 

鏋勯�?/p>

Huffman

鏍戠殑鍑芥暟

 

飦?/p>

 

Huffman

缂栫爜鐨勫嚱鏁?/p>

 

飦?/p>

 

寤虹珛姝ｆ枃鐨勭紪鐮佹枃浠剁殑鍑芥暟

 

飦?/p>

 

浠ｇ爜鏂囦欢鐨勮瘧鐮佸嚱鏁?/p>

 

飦?/p>

 

涓诲嚱鏁?/p>

 

 

鍥涖�佸疄楠屾�傝�佽�捐�?/p>

 

1)

鍔熻兘妗嗗浘