摘 要 1 前 言 2 正 文 4 1. 采用類C語言定義相關的數據類型 4 2. 各模塊的偽碼算法 5 3. 函數的調用關系圖 7 4. 調試分析 8 5. 測試結果 9 6. 源程序(帶注釋) 10 總結 29 參考文獻 30 致謝 31 摘 要 哈夫曼編碼(Huffman Coding)是一種編碼方式,以哈夫曼樹—即最優二叉樹,帶權路徑長度最小的二叉樹,經常應用于數據壓縮。在計算機信息處理中,“哈夫曼編碼”是一種一致性編碼法(又稱"熵編碼法"),用于數據的無損耗壓縮。這一術語是指使用一張特殊的編碼表將源字符(例如某文件中的一個符號)進行編碼。 關鍵詞:哈夫曼;編碼;譯碼,通信
上傳時間: 2013-12-19
上傳用戶:kristycreasy
一、概述 1、項目背景:數據庫原理課程設計 2、編寫目的:掌握數據庫設計原理及相關軟件的使用 3、開發環境: 二、需求分析 1、 問題的提出:為了高效率的完成學生信息的管理,決定開發學生信息管理系統。 2、 需完成的功能: (1) 能錄入、修改、查詢、輸出學生的檔案信息,這些信息包括學生的基本情況、簡歷情況、獲得獎勵情況、受到處分情況、學生的家庭信息、學生的體檢情況等。 (2) 能錄入、修改、查詢、輸出學生的入校成績、各學期各門課的成績信息,并支持按年級、班級等條件的統計、查詢、報表輸出。
上傳時間: 2016-03-15
上傳用戶:星仔
二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
通過對影像進行預處理增強道路信息,依據影 像灰度直方圖信息,對預處理后的影像進行閾值分割,得到一個包含道路信息的二值影像 進一步使用形態開運算去除細小噪聲,同時將一部分粘連在道路上的噪聲與道路信息進一步分割 接著結合形態腐蝕和形態重建運算獲取影像中主要道路網絡信息,并用形態閉運算完善道路網絡信息 最后對道路網絡信息進行形態細化和一定次數的形態修剪處理,得到單像素寬的道路中心線信息
上傳時間: 2013-12-12
上傳用戶:heart520beat
中南大學數字電子技術課程設計--數字鐘的設計 一.設計目的 1. 進一步掌握各芯片的邏輯功能及使用方法。 2. 進一步掌握數字鐘的設計方法和和計數器相互級聯的方法。 3. 進一步掌握數字系統的設計和數字系統功能的測試方法。 4. 進一步掌握數字系統的制作和布線方法。 二.設計要求 1.設計指標 數字鐘具有顯示時、分、秒的功能; 有校時功能,可以分別對時及分進行單獨校時,使其校正到標準時間; 計時過程具有報時功能,當時間到達整點前10秒進行蜂鳴報時,報時聲音四低一高; 并且要求走時準確。 2.設計要求 畫出電路原理圖(或仿真電路圖); 元器件及參數選擇,有相關原器件清單; 3.制作要求 自行裝配和調試,并能發現問題和解決問題。 4.編寫設計報告 寫出設計與制作的全過程,附上有關資料和圖紙,有心得體會。
上傳時間: 2013-12-25
上傳用戶:netwolf
1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
標簽: 存儲結構
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
美國新墨西哥專注於flash圖形藝術的藝術家,用flash as寫出各種絢麗的圖形特效 集合120個文件,cool!
上傳時間: 2014-06-30
上傳用戶:lps11188
哈夫曼樹 設計2進制前綴編碼的方法如下. (1) 根據給定的n個字符以及相應的權值構造一棵最優二叉樹 (2) 二叉樹除了根結點以外,所有左邊的分支標記 0 ,右邊的分支標記為 1 (3) 對于每一種字符所對應的葉子結點找出到根結點的路徑,則從根結點到此葉子結點路徑上各分支字符組成的二進制數字串即為該字符的二進制前綴編碼.
上傳時間: 2013-12-16
上傳用戶:weiwolkt
JHotDraw是一個二維的GUI框架,主要用于支持用Java開發的圖形編輯器。JHotDraw基于兩大重要的技術:面向對象設計模式(Design Pattern)和應用框架(Application Framework),提高了JHotDraw的可復用性和可擴展性。研究JHotDraw,可以很好的學習設計模式和應用框架的應用
上傳時間: 2016-04-09
上傳用戶:陽光少年2016
練習并掌握多任務實時操作系統下Task 調度、Task 間主要通信手段(信號量、消息隊列等)、RISC 處理器 I/O 端口控制等內容,并形成嵌入式實時應用軟件的良好編程習慣。創建多Task,為每個Task 創建私有的Message Queue,每個Task 只通過自己的私有Message Queue 接收消息;Task 間消息通信通過向對方私有MessageQueue 發送消息完成。 Task1:管理Task。負責系統啟動時同步系統中其他Task 的啟動同步,利用信號量的semFlush()完成。同時接收各Task 的告警信息,告警信息需編號以logmsg 方式輸出。本task 負責系統結束時的Task 刪除處理。 Task2:console 命令行接收Task。接收并分析console 發來的命令行及參數。自行設置5 種以上命令,并根據命令的內容向Task3 或/及Task4 發送激勵消息。同時實現系統退出命令,使系統采用適當方式安全退出。收到非法命令向Task1告警。 Task3:Led 控制Task。接收Led 控制消息(命令),自定義Led 顯示方式表現命令執行情況。本task 應負責led 相關I/O port 初始化。收到非法led 控制命令向Task1 告警。 Task4:console 輸出Task。接收需打印輸出的字串消息(命令),輸出到console。收到長度為0 或超常字串向Task1 告警。
上傳時間: 2016-04-12
上傳用戶:iswlkje