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
這是bios-lt的最新板,(1) bios.img占用的扇區數由4個合并為2個,相應的文件大小由193K減小為66K
(2) 實現了對FLASH芯片BOOT扇區的處理,建立FLASH分區時不用再考慮讓開BOOT扇區
改動的主要目的是想做到:
在29F040上空出384K的空間,建立一個分區存放不含應用程序的uClinux kernel,
將29LV160作為一個大分區,在其上建立JFFS2文件系統,并掛接為uClinux的根文件系統.
系統應用程序全部存儲在JFFS2文件系統中. 再使用tmpfs來做臨時目錄和 /var目錄.
這樣就可以做到建立一個更加通用的,拿來就可以運行的uClinux系統,相當于給開發版
預裝一個操作系統^_^ 由于JFFS2是文件系統是可寫的,開發者只需將編好的用戶程序
通過FTP下載到uClinux中,再改一改啟動腳本即可 省去了配置uClinux環境的重復勞動
標簽:
bios-lt
上傳時間:
2014-01-27
上傳用戶:watch100