實現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(xiàn)如下表所示的字符:
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z , .
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統(tǒng)應(yīng)具備如下的功能:
1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。
2.編碼:利用已建好的哈夫曼樹對明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
本系統(tǒng)采用A. 系統(tǒng)需求分析報告(設(shè)計方法/數(shù)據(jù)流圖/數(shù)據(jù)字典) B. 數(shù)據(jù)庫的信息要求報告(E—R圖及關(guān)系數(shù)據(jù)模型) C. 數(shù)據(jù)庫的操作和應(yīng)用要求報告(模塊結(jié)構(gòu)圖<概念結(jié)構(gòu)設(shè)計及邏輯結(jié)構(gòu)設(shè)計>) D. 調(diào)試中出現(xiàn)的問題及解決方法(物理設(shè)計,調(diào)試及運行,維護(hù)) E. 訪問數(shù)據(jù)庫的方式(ODBC,