誰可以幫幫小女子???

[要玩五子棋找我]

※ 引述《bigco...@bbs.mgt.ncu.edu.tw (緊張大師!)》之銘言：
: 小女子不會寫huffman algorithm
: 請問各位大哥誰可以幫幫我..
: 我不會寫encode還有decode這兩個function
step1.將輸入的data按照其出現頻率做成一個piority queue
step2.在此queue中隨時找最便宜兩個頻率的node相加，並link起來
step3.repeat step2 可以得到一棵二元樹，將頻率高的當作左子樹並標明左邊的邊是0
右邊的邊是1，如此即完成一棵解碼樹
step4.將原本的資料丟進解碼樹做搜尋，由root開始所經過的最短路徑所經過的邊即為
其壓縮碼
step5.解碼則是將壓縮碼放入解碼樹中跑，所得到最終的leaf所含之資料即為結果

--
[1;36m※Post by [37mjaff [36mfrom [33m61-216-28-214.HINET-IP.h [m
[1;34m▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂▂ [m
[1;36m東吳溪城bbs站 [31m˙ [33m電子佈告欄系統 [31m˙ [32mbbs.scu.edu.tw [31m˙ [37m163.14.2.15 [m
[1;34m▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇ [m