資訊工程學院
資料結構與c語言綜合訓練報告
（2012～2013學年夏學期）
報告題目： 用haffman編碼壓縮檔案
姓名：____公尺源
專業：___電子商務_________
年級班級：__2011級112班____
指導教師：__吳昊，景旭_______
完成日期：__2012-7-14________
一．摘要
本次實習內容為用haffman編碼壓縮檔案
首先準備乙個字元檔案，要求：
1、 統計該檔案中各種字元的頻率；
2、 對各字元進行huffman編碼，顯示每個字元的編碼；
3、 以及將該檔案翻譯成huffman編碼檔案；
4、 再將huffman編碼檔案翻譯成原始檔；
5、 顯示每個字元以乙個位元組進行二進位制編碼後的編碼檔案；
6、 以3和5的結果分析haffman編碼的優缺點。
二．綜合訓練目的和要求
本綜合訓練是電腦科學與技術、資訊管理與資訊系統、軟體工程專業重要的實踐性環節之一，是在學生學習完《程式語言(c)》、《資料結構》課程後進行的一次全面的綜合練習。
1.本課綜合訓練的目的和任務：
1. 鞏固和加深學生對c語言、資料結構課程的基本知識的理解和掌握
2. 掌握c語言程式設計和程式除錯的基本技能
3. 利用c語言進行基本的軟體設計
4. 掌握書寫程式設計說明文件的能力
5. 提高運用c語言、資料結構解決實際問題的能力
2.本課綜合訓練的要求：
1. 分析綜合訓練題目的要求
2. 寫出詳細設計說明
3. 編寫程式**，除錯程式使其能正確執行
4. 設計完成的軟體要便於操作和使用
4. 設計完成後提交課程設計報告
三．綜合訓練任務內容
每個學生在教師提供的綜合訓練題目中任意選擇一題，獨立完成，題目選定後不可更換。本報告題目為用haffman編碼壓縮檔案
四．總體設計（程式設計組成框圖、流程圖）
程式的設計的主要思路：把哈弗曼陣列的下標和字元的ascii碼以及儲存哈弗曼編碼的向量的下標對應起來，這樣可以使得編碼和設計思路比較容易。
流程圖：
五．詳細設計說明（模組功能說明（如函式功能、入口及出口引數說明及函式呼叫關係描述等）
1．程式系統的結構
用一系列圖表列出本程式系統內的每個程式（包括每個模組和子程式）的名稱、識別符號和它們之間的層次結構關係。
2．程式1（識別符號）設計說明
從本節開始，逐個地給出各個層次中的每個程式的設計考慮。以下給出的提綱是針對一般情況的。 對於乙個具體的模組，尤其是層次比較低的模組或子程式，其很多條目的內容往往與它所隸屬的上一層模組的對應條目的內容相同，在這種情況下，只要簡單地說明這一點即可。
1) 程式描述
給出對該程式的簡要描述，主要說明安排設計本程式的目的意義，並且，還要說明本程式的特點（如是否有返回值等）。
2) 功能
說明該程式應具有的功能，可採用輸入—處理—輸出的形式。
3) 效能
說明對該程式的全部效能要求，包括對精度、靈活性和時間特性的要求。
4)輸人項
給出對每乙個輸入項的特性，包括名稱、標識、資料的型別和格式、資料值的有效範圍、輸入的方式。 數量和頻度、輸入**（例如鍵盤，檔案等）、輸入資料的**和安全保密條件等等。
5) 輸出項
給出對每乙個輸出項的特性，包括名稱、標識、資料的型別和格式，資料值的有效範圍，輸出的形式、 數量和頻度，輸出（例如顯示器，檔案等）、對輸出圖形及符號的說明、安全保密條件等等。
6)演算法
詳細說明本程式所選用的演算法，具體的計算公式和計算步驟。
7) 流程邏輯
用圖表（例如流程圖、判定表等）輔以必要的說明來表示本程式的邏輯流程。
8) 介面
用圖的形式說明本程式所隸屬的上一層模組及隸屬於本程式的下一層模組、子程式，說明引數賦值和呼叫方式，說明與本程式相直接關聯的資料結構（結構體等）。
9) 儲存分配
根據需要，說明本程式的儲存分配。
10) 注釋設計
說明準備在本程式中安排的注釋，如：
a. 加在模組首部的注釋；
b. 加在各分枝點處的注釋；
c. 對各變數的功能、範圍、預設條件等所加的注釋；
d. 對使用的邏輯所加的注釋等等。
11) 限制條件
說明本程式執行中所受到的限制條件。
12) 測試計畫
說明對本程式進行單體測試的計畫，包括對測試的技術要求、輸入資料、預期結果等。
13) 尚未解決的問題
說明在本程式的設計中尚未解決而設計者認為在軟體完成之前應解決的問題。
3．程式2（識別符號）設計說明
用類似2的方式，說明第2個程式乃至第n個程式的設計考慮
六．軟體使用說明
七．除錯與測試：除錯方法，測試結果的分析與討論，測試過程中遇到的主要問題及採取的解決措施
八. 進度計畫
資料結構實習報告
接著猜的人再根據出題者的幾a幾b繼續猜，直到猜中為止。次數限制 有的時候，這個遊戲有猜測次數上的限制。根據計算機測算，這個遊戲，如果以最嚴謹的計算，任何數字可以在7次之內猜出。而有些地方把次數限制為6次或更少，則會導致有些數可能猜不出來。而有些地方考慮到人的邏輯思維難以達到計算機的那麼嚴謹，故設定為...
資料結構實習報告
實習報告 題目 編制解決約瑟夫環問題的程式 班級 09052713 姓名 張靜 學號 09052304 完成日期 2010.11.20 一 需求分析 1.利用單向迴圈鍊錶儲存結構模擬此過程，按照出列的順序印出各人的編號。2.演示程式以使用者和計算機的對話方式執行，即在計算機上顯示 提示資訊 之後，由...
資料結構實習報告
報告題目 文學研究助手 班級 業計算10專本 姓名 xx 完成日期 2011 5 15 一 問題描述 文學研究人員需要統計某篇英文 中某些形容詞的出現次數和位置。試寫乙個實現這一目標的文字統計系統，稱為 文學研究助手 英文 存於乙個文字檔案中。待統計的詞彙集合要一次輸入完畢，即統計工作必須在程式的一...