為了開(kāi)發(fā)出適用于各種無(wú)線通信網(wǎng)絡(luò)的應(yīng)用和業(yè)務(wù),人們通過(guò)不斷的努力,制定了一個(gè)業(yè)界的技術(shù)標(biāo)準(zhǔn)和規(guī)范,這就是無(wú)線應(yīng)用協(xié)議 [ WAP ]。無(wú)線應(yīng)用環(huán)境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協(xié)議的一部分,它定義了各種無(wú)線終端,諸如移動(dòng)電話、尋呼機(jī)和個(gè)人數(shù)字助理(P D A)上使用的應(yīng)用結(jié)構(gòu)。
課程設(shè)計(jì):
1.求出在一個(gè)n×n的棋盤上,放置n個(gè)不能互相捕捉的國(guó)際象棋“皇后”的所有布局。
2.設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng),重復(fù)地顯示并處理以下項(xiàng)目,直到選擇退出為止。
【基本要求】
1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt,位于執(zhí)行程序的當(dāng)前目錄中)
2) 分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)
3) 初始化:鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(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