利用哈夫曼編碼進行信息通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個完整的編/譯碼系統。試為這樣的信息收發站寫一個哈夫曼編/譯碼系統。 [基本要求]: (1)I:初始化(Initialization)。從終端輸入一個長度不超過80的字符串(全部為大寫字母且無空格)。統計字符串的長度n、以及不同字符的個數和每種字符的權值,然后建立哈夫曼樹。 (2)E:編碼(Encoding)。利用已建好的哈夫曼樹對正文字符串進行編碼,并輸出。 (3)D:譯碼(Decoding)。利用已建好的哈夫曼樹與已經完成的編碼進行譯碼,并輸出。
標簽: 編碼 信息通信 信道 利用率
上傳時間: 2016-03-15
上傳用戶:sclyutian
在微機上模擬I2C總線的設計中,用并行口的D0(PIN2)模擬SCL信號,用D1(PIN3)模擬SDA信號。根據IIC總線的電平規范
標簽: I2C 微機 模擬 線的設計
上傳時間: 2013-11-27
上傳用戶:咔樂塢
掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰(另一頂點在V中)且代價最小的邊的另一頂點V1,并使V1加入U,即U={V0,V1},同時(V0,V1)邊加入集合T中(T的初態為空),這樣不斷地擴大U,直到U=V,則T中即為最小生成樹的邊。
標簽: Prim 算法
上傳時間: 2016-03-22
上傳用戶:wangchong
需要一個四位LED數碼管顯示器用于顯示時間(分,秒); 2)顯示的初值都為0; 3)每隔一秒改變一次顯示值(每60秒為一分鐘); 4)能同時顯示分秒的四位值; 5)秒鐘為60時,能自動復位到零,并使分鐘加一; 6)分鐘為60時,能自動復位到零; 7)LED數碼管顯示器循環顯示分秒的動態值。
標簽: LED 數碼管 分 顯示器
上傳時間: 2013-12-09
上傳用戶:it男一枚
1.編寫一個教學游戲,教授學生學習算術計算。程序將對加法和減法進行測試。程序共有三個難度級別,第1級測試兩個小于10并且和也小于10的數字加法;第2級進行任何兩個1位數字的加法;第3級是差為非負的兩個1位數的減法。程序將隨機產生問題并讀取游戲參與者輸入的答案。對于每一個問題,游戲參與者都有兩次回答問題的機會。在得到5分后游戲進入下一級。利用CRC卡片設計類和類中的方法,同時給出UML類圖并實現該程序。(參考附錄C.1源代碼) 擴展功能:1)增加第四個難度級別,執行一個兩位數的加法 2)能夠查詢游戲參與者的等級。
標簽: 編寫
上傳時間: 2016-03-30
上傳用戶:coeus
數據庫課程設計,教材管理系統,本系統能夠投入實際的使用并且滿足基本的功能要求。要求具有極高的可靠性、安全性和易維護性,具有較高的可移植性。 本系統實現了以下的功能: (1) 查詢模塊:根據種類,查詢教材的相關信息; (2) 征訂模塊:根據需要,征訂員將需要征訂的教材數據輸入教材信息表 (3) 采購模塊:采購員審核教材征訂的信息,如果需要采購則通過審核,否則 刪除征訂的信息 ⑷ 用戶管理:用戶管理員可以新建用戶信息、刪除用戶、修改用戶信息;
標簽: 數據庫
上傳時間: 2016-03-31
上傳用戶:541657925
根據鍵盤觸發的事件,以兩種方式(拼音/漢字)自動補全文本想要輸入的內容,并且探出下拉菜單顯示匹配的內容,以供用戶選擇。本實例中只支持本分城市名稱的自動補全。
標簽: 鍵盤 觸發
上傳時間: 2013-12-27
上傳用戶:xzt
對于符號三角形問題,符號三角形的第一行有n個符號。符號可以為“+”或“-”,以下每一行的符號由上行得到,2個同號下面都是“+”,2個異號下面都是“-”。如下圖所示(第一行有4個符號的符號三角中的其中的一個): 符號三角形問題要求對于給定的n,計算有多少個不同的符號三角形,使其所含的“+”和“-”的個數相同。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入的一行是一個整數n(2<=n<=20),表示符號三角形第一行符號的個數。當輸入n為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是該測試案例總共有多少不同的符號三角形,使其所含的“+”和“-”的個數相同。 Sample Input 2 3 0 Sample Output 0 4
標簽: 符號 三角形
上傳時間: 2014-01-02
上傳用戶:陽光少年2016
cs850實驗板的flash存儲器編程,實現NOR閃存芯片的廠商ID讀取、區塊(sector)擦除、字節編程等基本的閃存操作
標簽: flash 850 cs 實驗板
上傳時間: 2016-04-12
上傳用戶:wys0120
某旅館有n個等級的房間,第i等級有a個房間,每個等級有b個床位(1<=i<=n). 模擬旅館個管理系統中床位的分配和回收功能,設計能為單個旅客分配床位,在其離店便回收床位(供下次分配)的算法
標簽: 房間
上傳時間: 2016-04-14
上傳用戶:VRMMO
蟲蟲下載站版權所有 京ICP備2021023401號-1