huffman完整源代碼C語言實現,有本人超級詳細解釋(看不懂你去跳樓吧)
算法設計:
1、對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉樹Ti中只有一個權值為Wi的根結點,它的左右子樹均為空。(為方便在計算機上實現算法,一般還要求以Ti的權值Wi的升序排列。)
2、在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹,新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。
3、從F中刪除這兩棵樹,并把這棵新的二叉樹同樣以升序排列加入到集合F中。
4、重復二和三兩步,直到集合F中只有一棵二叉樹為止。
標簽:
huffman
C語言
源代碼
上傳時間:
2013-12-29
上傳用戶:ouyangtongze
一款不錯的8/16位MCU軟、硬件的匯編/C語言、指令學習與工程生成工具。
包括:
Intel386(TM)EXProcessor
80C186EA/80C188EA,80C186EB/80C188EB,80C186EC/80C188EC,
80C186XL/80C188XL
8XC196KD,8XC196KC,8XC196KB,8XC198,8XC196KR,8XC196KQ,8XC196KT,
8XC196JR,8XC196JQ8XC196JT,8XC196NP,8XC196NT,8XC196NU
80C296SA
8XC52,8XC54,8XC58,8XC51FA,8XC51FB,8XC51FC
8XC251SA,8XC251SB,8XC251SP,8XC251SQ
8XC151SA,8XC151SB
8X930AxUSB
8X930Hx
很經典,指令格式、寄存器解釋、自動生成小程序,基本上面面俱到,對于初、中級嵌入式軟件工程師非常有用!
標簽:
80
EXProcessor
186
Intel
上傳時間:
2014-01-17
上傳用戶:plsee