【問題描述】
設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng),重復(fù)地顯示并處理以下項目,直到選擇退出為止。
【基本要求】
(1)初始化:鍵盤輸入字符集大小n、n個字符和n個權(quán)值,建立哈夫曼樹;
(2)編碼:利用建好的哈夫曼樹生成哈夫曼編碼;
(3)輸出編碼;
(4)設(shè)字符集及頻度如下表:
字符:A B C D E F
頻度:4 9 23 2 17 15
字符:G H I J K
頻度:1 2 3 3 4
為 了提高用戶身份認證和授權(quán)管理的靈活性,從We b 應(yīng)用系統(tǒng)的安全性角度出發(fā),討論了
一
種在. N E T F r a me w o r k下保證應(yīng)用程序安全性的身份驗證和授權(quán)模型,并給出了模型的具體實現(xiàn)方法。
該模型利用 F o r ms身份驗證方法對用戶的身份進行鑒別。在授權(quán)處理上,模型結(jié)合統(tǒng)一資源定位( u . J f o r m
R e s o u r c e L o c a t o r , U R L ) 授權(quán)模式和用戶所具有的系統(tǒng)角色,分別從頁面級和頁面操作級對用戶的訪問進行
控制。該模型在企業(yè)局域網(wǎng)環(huán)境內(nèi)能夠提供比較靈活的身份認證和基于角色的授權(quán)服務(wù)。實際應(yīng)用表明,
基于該模型的We b應(yīng)用系統(tǒng)能夠?qū)τ脩舻脑L問進行有效的控制,從而保證了系統(tǒng)的安全性
課程設(shè)計:
1.求出在一個n×n的棋盤上,放置n個不能互相捕捉的國際象棋“皇后”的所有布局。
2.設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng),重復(fù)地顯示并處理以下項目,直到選擇退出為止。
【基本要求】
1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt,位于執(zhí)行程序的當(dāng)前目錄中)
2) 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)
3) 初始化:鍵盤輸入字符集大小n、n個字符和n個權(quán)值,建立哈夫曼樹;
4) 編碼:利用建好的哈夫曼樹生成哈夫曼編碼;
5) 輸出編碼;
6) 設(shè)字符集及頻度如下表:
字符 空格 A B C D E F G H I J K L M
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
頻度 57 63 15 1 48 51 80 23 8 18 1 16 1