一 . 需求分析:
1) 輸入形式和輸入值范圍:
輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。
2) 輸出形式:
輸出相應的編碼壓縮文件和解碼原文件
3) 程序所能達到的功能:
利用哈夫曼對ASCII文件做不等長編碼,達到壓縮文件。利用哈夫曼樹的遍歷,達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。
4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果)
測試輸入或者輸出文本框是不是有空的,是不是不是有效路徑。進行條件判斷,實現錯誤處理。
比如要壓縮:c:\a.txt 文件路徑就是:c:\a.txt。如果輸入框是空的,就判斷,然后用MessageBox處理信息。
如果文件路徑和文件的輸出路徑都寫正確的話,就會輸出相應的壓縮或者解壓文件,否則用函數MessageBox提示錯誤。然后進行更正。
二 . 概要設計:
1) 哈夫曼樹的特點
a) 是二叉樹的一種,而且是一種沒有度數是1的二叉樹
b) 一棵樹有n個葉子,就會用2n-1個節點
c) 一種“最優”二叉樹,由于樹的帶權路徑(WPL)最小
d) 由于它是由下到上順序構造的,使得分支節點和葉子節點從下到上,權值都是從小到大的順序排列的
標簽:
輸入
分
解壓
路徑
上傳時間:
2013-12-03
上傳用戶:zsjzc