java與面向?qū)ο蟪绦蛟O(shè)計課程設(shè)計-基于java的哈夫曼編碼譯碼系統(tǒng)

1、<p><b>　　課 程 設(shè) 計</b></p><p>　　課程名稱 Java與面向?qū)ο蟪绦蛟O(shè)計</p><p>　　課程設(shè)計 </p><p>　　題目名稱_基于Java的哈夫曼編碼譯碼系統(tǒng)</p><p>　　學(xué)生學(xué)院 自動化學(xué)院 __ __</p>&

2、lt;p>　　專業(yè)班級______網(wǎng)絡(luò)三班____________</p><p>　　姓名:_____________________ </p><p>　　學(xué)號__________________</p><p>　　指導(dǎo)教師________ __________</p><p>　　2011 年 6 月 10 日&l

3、t;/p><p><b>　　目 錄</b></p><p>　　1．問題描述和分工情況</p><p><b>　　1.1 問題描述</b></p><p>　　使用Java語言實現(xiàn)哈夫曼算法，對英文文章進(jìn)行編碼和譯碼。輸入輸出界面要求使用Web頁面，用JSP實現(xiàn)。</p><

4、p><b>　　1.2 分工情況</b></p><p><b>　　組長：曾慶偉</b></p><p>　　在本課程設(shè)計是負(fù)責(zé)如下工作:</p><p>　　環(huán)境的搭建（主要是web服務(wù)器的搭建）</p><p>　　代碼編寫工作,實現(xiàn)本課程設(shè)計的主要功能，即對英文的編碼以及譯碼。<

5、/p><p>　　主要的界面設(shè)計，主要是設(shè)計jsp的界面</p><p>　　組員1：徐華濤 王錦賢 周基霖</p><p>　　1,主要負(fù)責(zé)上網(wǎng)搜索26個英文字母在文章中出現(xiàn)的概率，并且根據(jù)哈夫曼算法設(shè)計出</p><p>　　26個字母對應(yīng)的編碼。</p><p>　　……2,畫出設(shè)計的編碼圖…</p>

6、<p><b>　　2．系統(tǒng)總體設(shè)計</b></p><p>　　2.1 系統(tǒng)設(shè)計方案綜述</p><p><b>　　設(shè)計方案：</b></p><p>　　這個課程設(shè)計就是圍繞著吧哈夫曼編碼體現(xiàn)出來的目的做的</p><p>　　第一步是把在輸入框中的字符串——也就是需要編碼的文章轉(zhuǎn)成

7、01的字符串。這里我設(shè)計成可以顯示出來01字符串</p><p>　　第二步，在本地，也就是輸入框那個jsp頁面吧他的類型轉(zhuǎn)成byte，這樣就真正實現(xiàn)了他的目的——傳送的時候能節(jié)省流量。</p><p>　　2.2 系統(tǒng)模塊設(shè)計</p><p>　　沒什么模塊的，就是一整體實現(xiàn)那功能。</p><p><b>　　2.3 數(shù)據(jù)庫設(shè)計

8、</b></p><p><b>　　無數(shù)據(jù)庫</b></p><p>　　2.4 系統(tǒng)功能設(shè)計</p><p><b>　　就是簡單的傳送文件</b></p><p><b>　　2.5 界面設(shè)計</b></p><p>　　很簡單的黃綠兩

9、種顏色：</p><p>　　2.6 開發(fā)環(huán)境描述</p><p>　　開發(fā)環(huán)境是在Macromedia Dreamweaver 8 上進(jìn)行的。</p><p>　　主要是因為這個課程設(shè)計的要求比較簡單，還有因為方便設(shè)計界面,.</p><p><b>　　3．系統(tǒng)詳細(xì)設(shè)計</b></p><p>

10、;　　3.1 網(wǎng)上搜索資料abc26個英文字母出現(xiàn)概率</p><p>　　E - 0.1268</p><p>　　T - 0.0978</p><p>　　A - 0.0788</p><p>　　O - 0.0776</p><p>　　I - 0.0707</p><p>　　N - 0

11、.0706</p><p>　　S - 0.0634</p><p>　　R - 0.0594</p><p>　　H - 0.0573</p><p>　　L - 0.0394</p><p>　　D - 0.0389</p><p>　　U - 0.0280</p><p

12、>　　C - 0.0268</p><p>　　F - 0.0256</p><p>　　M - 0.0244</p><p>　　W - 0.0214</p><p>　　Y - 0.0202</p><p>　　G - 0.0187</p><p>　　P - 0.0186</p

13、><p>　　B - 0.0156</p><p>　　V - 0.0102</p><p>　　K - 0.0060</p><p>　　X - 0.0016</p><p>　　J - 0.0010</p><p>　　Q - 0.0009</p><p>　　Z - 0

14、.0006</p><p>　　3.2 畫哈夫曼編碼圖為（加入了字符，。！等等）</p><p>　　3.3 轉(zhuǎn)成編碼為：</p><p>　　'a':"0010"</p><p>　　'b':"010010"</p><p>　　'c&#

15、39;:"111100"</p><p>　　'd':"01000"</p><p><b>　　'e':"110"</b></p><p>　　'f':"101111"</p><p>　　&

16、#39;g':"000010"</p><p>　　'h':"111110"</p><p>　　'i':"1110"</p><p>　　'j':"1011001110"</p><p>　　'k&

17、#39;:"10110010"</p><p>　　'l':"00000"</p><p>　　'n':"1010"</p><p>　　'm':"101110"</p><p><b>　　'o&

18、#39;:"011"</b></p><p>　　'p':"010011"</p><p>　　'q':"10110011111"</p><p>　　'r':"0101"</p><p>　　'

19、s':"0001"</p><p>　　't':"1000"</p><p>　　'u':"111101"</p><p>　　'v':"1011000"</p><p>　　'w':&quo

20、t;101101000"</p><p>　　'x':"101100110"</p><p>　　'y':"000011"</p><p>　　'z':"10110011110"</p><p>　　' ':&

21、quot;00110000"</p><p>　　',',"001111"</p><p>　　'.',"001110" </p><p>　　'\'':"001100011"</p><p>　　'!'

22、;:"00110010"</p><p>　　'-':"00110011"</p><p>　　'(':"0011010"</p><p>　　'':"0011011"</p><p>　　3.4 系統(tǒng)主要函數(shù)及其功

23、能描述</p><p>　　3.5 核心代碼片段描述和注釋</p><p><b>　　4．系統(tǒng)部署</b></p><p>　　4.1 開發(fā)環(huán)境的建立</p><p><b>　　開發(fā)環(huán)境：</b></p><p>　　Web服務(wù)器用的是Apache</p>

24、<p>　　編寫代碼的工具： Dreamweaver 8</p><p>　　4.2 系統(tǒng)運行環(huán)境的建立</p><p>　　運行的操作系統(tǒng)是windows XP</p><p><b>　　瀏覽器是用IE8</b></p><p>　　4.3 系統(tǒng)的部署和運行</p><p>　　5．

25、系統(tǒng)測試和運行效果</p><p>　　5.1 系統(tǒng)運行主要界面及其功能說明</p><p>　　在這個輸入框中輸入要編碼的文章。然后點擊轉(zhuǎn)成哈夫曼編碼按鈕即可。</p><p>　　5.2 系統(tǒng)測試數(shù)據(jù)描述</p><p>　　輸入測試文章為：Christmas celebrations in the West today </p&g

26、t;<p>　　From November onwards, it is impossible to forget that Christmas is coming. Coloured lights decorate many town centres and shops, along with shiny decorations, and artificial snow painted on shop windows.

27、</p><p>　　In streets and shops, 'Christmas trees' (real or plastic evergreen 'conifer' trees) will also be decorated with lights and Christmas ornaments. </p><p>　　Shopping centr

28、es become busier as December approaches and often stay open till late.Shopping centre speaker systems systems will play Christmas 'carols' - the traditional Christmas Christian songs, and groups of people will of

29、ten sing carols on the streets to raise money for charity. Most places of work will hold a short Christmas party about a week before Christmas. Although traditional Christmas foods may be eaten, drink (and plenty of it)

30、means that little work will be done after the party! </p><p>　　By mid-December, most homes will also be decorated with Christmas trees, coloured lights and paper or plastic decorations around the rooms. Thes

31、e days, many more people also decorate garden trees or house walls with coloured electric lights, a habit which has long been popular in USA.</p><p>　　In many countries, most people post Christmas greeting c

32、ards to their friends and family, and these cards will be hung on the walls of their homes. In UK this year, the British Post Office expects to handle over 100 million cards EACH DAY, in the three weeks before Christmas.

33、 </p><p>　　Christmas cards </p><p>　　The custom of sending Christmas cards started in Britain in 1840 when the first 'Penny Post' public postal deliveries began. (Helped by the new railw

34、ay system, the public postal service was the 19th century's communication revolution, just as email is for us today.) As printing methods improved, Christmas cards were produced in large numbers from about 1860. They

35、 became even more popular in Britain when a card could be posted in an unsealed envelope for one half-penny - half the price of an ordi</p><p>　　Traditionally, Christmas cards showed religious pictures - Mar

36、y, Joseph and baby Jesus, or other parts of the Christmas story. Today, pictures are often jokes, winter pictures, Father Christmas, or romantic scenes of life in past times.</p><p>　　5.3 系統(tǒng)運行和測試結(jié)果</p>

37、<p><b>　　運行的結(jié)果顯示為：</b></p><p>　　111100111110010111100001100010111000100001001100001111001100000011001001001010010100011100111010000100110000111010100011000010001111101100011000010110100011

38、0000110000011000010000110100000100000110011000000110001001011110101011101110001100001010011101100011010111001001011001010011000001110101011010000010010101000000100111100110000111010000011000011100001001100001110101110010

39、0110110001000111100100100000011000110000100001100110000101111011010100001011010000011000010001111100010100000110000111100111</p><p>　　然后再點擊轉(zhuǎn)成abc英文按鈕即可轉(zhuǎn)回去：</p><p>　　Christmas celebrations in the

40、West today </p><p>　　From November onwards, it is impossible to forget that Christmas is coming. Coloured lights decorate many town centres and shops, along with shiny decorations, and artificial snow painte

41、d on shop windows. </p><p>　　In streets and shops, 'Christmas trees' (real or plastic evergreen 'conifer' trees) will also be decorated with lights and Christmas ornaments. </p><p&

42、gt;　　Shopping centres become busier as December approaches and often stay open till late.Shopping centre speaker systems systems will play Christmas 'carols' - the traditional Christmas Christian songs, and group

43、s of people will often sing carols on the streets to raise money for charity. Most places of work will hold a short Christmas party about a week before Christmas. Although traditional Christmas foods may be eaten, drink

44、(and plenty of it) means that little work will be done after the party! </p><p>　　By mid-December, most homes will also be decorated with Christmas trees, coloured lights and paper or plastic decorations aro

45、und the rooms. These days, many more people also decorate garden trees or house walls with coloured electric lights, a habit which has long been popular in USA.</p><p>　　In many countries, most people post C

46、hristmas greeting cards to their friends and family, and these cards will be hung on the walls of their homes. In UK this year, the British Post Office expects to handle over 100 million cards EACH DAY, in the three week

47、s before Christmas. </p><p>　　Christmas cards </p><p>　　The custom of sending Christmas cards started in Britain in 1840 when the first 'Penny Post' public postal deliveries began. (Help

48、ed by the new railway system, the public postal service was the 19th century's communication revolution, just as email is for us today.) As printing methods improved, Christmas cards were produced in large numbers fr

49、om about 1860. They became even more popular in Britain when a card could be posted in an unsealed envelope for one half-penny - half the price of an ordi</p><p>　　Traditionally, Christmas cards showed relig

50、ious pictures - Mary, Joseph and baby Jesus, or other parts of the Christmas story. Today, pictures are often jokes, winter pictures, Father Christmas, or romantic scenes of life in past times.</p><p><b&

51、gt;　　6．總結(jié)</b></p><p>　　6.1 系統(tǒng)開發(fā)總結(jié)</p><p>　　通過本次課程設(shè)計使我對哈夫曼樹及哈夫曼編碼有了更深刻的理解，同時對java的編程以及算法的實現(xiàn)產(chǎn)生了比較大的興趣。還學(xué)到了許多在處理程序時的技巧和方法，這都對以后的學(xué)習(xí)大有裨益，以及感受到在編程設(shè)計中團隊合作精神的重要性。</p><p>　　在這次程序設(shè)計中，我覺

52、得重要的一點，那就是不要人云亦云，要有自己的主見，不管別人如何，一定要有自己的思想，并且始終不改變的去堅持，縱然，可能會遇到很多難以解決的困難，都要自始到終，相信自己能把這個程序做得出來。當(dāng)自己最終在自己的努力下完成任務(wù)的時候，那就會有更多屬于自己的收獲，包括成功的喜悅以及程序中體現(xiàn)的思想。</p><p>　　其次是我認(rèn)為調(diào)試功能是整個編寫程序過程中很重要的一個環(huán)節(jié)。通過此次實驗我對調(diào)試有了更加深刻的理解，懂得

53、怎么樣去調(diào)試程序，如何發(fā)現(xiàn)錯誤，如何更高效的改正，最終能把程序?qū)崿F(xiàn)。</p><p><b>　　6.2 心得體會</b></p><p>　　組長 曾慶偉 心得體會：</p><p>　　對BYTE類型的操作和持有對象的使用更加深刻了。這個程序還是有很多不足的</p><p>　　雖然java是面向?qū)ο蟮?，但是我還是用

54、了很多面向過程的技巧來解決實際問題。以后會多加注意。</p><p>　　組員1 徐華濤 心得體會：通過本次課程設(shè)計，加深了我對java的了解及運用，也從中學(xué)會了怎樣去寫、如何去寫程序。同時也知道所有程序必須從踏踏實實中來。</p><p>　　組員2 王錦賢 心得體會：通過本次課程設(shè)計，加深了我對java的了解及運用，同時也從這次課程設(shè)計學(xué)會了課堂上沒法學(xué)會的知識。</p>

55、<p>　　組員3 周基霖 心得體會：通過這次課程設(shè)計，加深了我對java的了解及運用，這次課程設(shè)計，我也是給組長打打下手，同時也懂得了程序該如何去寫，怎樣去寫。</p><p>　　。。。。。。。。。。。。。。。。。。。。。。。。。。。。。</p><p><b>　　……..</b></p><p><b>　　7．參

56、考文獻(xiàn)和資料</b></p><p>　　[1]《Java編程思想》……………………………………………美Bruce Eckel 陳吳鵬 譯</p><p>　　[2] Java面向?qū)ο蟪绦蛟O(shè)計[專著]＝ Obiect-oriented programming with Java／張亦輝, 馮華, 胡潔編著</p><p><b>　　教師評語