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
基于TLC2543AD轉換芯片的探測儀程序
描述:TLC2543AD芯片為串行12位AD轉換芯片,10us的轉換時間,11路
模擬輸入通道,全串行操作
程序功能:將TLC2543芯片轉換得到的數據有條件的發送到PC機
附加功能:將采樣結果送出到數碼管上顯示
操作說明:該程序根據N(需要采樣的通道數)的值來進行通道采樣
從0通道開始,最大為10,不能超過10,否則出錯,采集到的數據
保存到以DBUF定義的起始地址單元中,數據位數為12位.發送
按鍵每按一次,在向串口發送當前顯示通道數據的同時,顯示將
更新到下一通道數據,直到定義的通道數據全部發送完畢后,顯
示數據將回到0通道.
ETK6201 的程序是很值得參考的,ETK6201單芯片數碼管按鍵掃描芯片,比起MAX7219封裝更小,穩定度更高,接口簡單。希望大家喜歡
標簽:
2543
TLC
AD
串行
上傳時間:
2016-10-25
上傳用戶:fanboynet