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

1、<p><b>　　課 程 設(shè) 計(jì)</b></p><p>　　課程名稱 Java與面向?qū)ο蟪绦蛟O(shè)計(jì)</p><p>　　課程設(shè)計(jì) </p><p>　　題目名稱_基于Java的哈夫曼編碼譯碼系統(tǒng)</p><p>　　學(xué)生學(xué)院 自動(dòng)化學(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語言實(shí)現(xiàn)哈夫曼算法，對英文文章進(jìn)行編碼和譯碼。輸入輸出界面要求使用Web頁面，用JSP實(shí)現(xiàn)。</p><

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

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

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

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

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

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

10、;　　3.1 網(wǎng)上搜索資料abc26個(gè)英文字母出現(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)運(yùn)行環(huán)境的建立</p><p>　　運(yùn)行的操作系統(tǒng)是windows XP</p><p><b>　　瀏覽器是用IE8</b></p><p>　　4.3 系統(tǒng)的部署和運(yùn)行</p><p>　　5．

25、系統(tǒng)測試和運(yùn)行效果</p><p>　　5.1 系統(tǒng)運(yùn)行主要界面及其功能說明</p><p>　　在這個(gè)輸入框中輸入要編碼的文章。然后點(diǎn)擊轉(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)運(yùn)行和測試結(jié)果</p>

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

38、0000110000011000010000110100000100000110011000000110001001011110101011101110001100001010011101100011010111001001011001010011000001110101011010000010010101000000100111100110000111010000011000011100001001100001110101110010

39、0110110001000111100100100000011000110000100001100110000101111011010100001011010000011000010001111100010100000110000111100111</p><p>　　然后再點(diǎn)擊轉(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è)計(jì)使我對哈夫曼樹及哈夫曼編碼有了更深刻的理解，同時(shí)對java的編程以及算法的實(shí)現(xiàn)產(chǎn)生了比較大的興趣。還學(xué)到了許多在處理程序時(shí)的技巧和方法，這都對以后的學(xué)習(xí)大有裨益，以及感受到在編程設(shè)計(jì)中團(tuán)隊(duì)合作精神的重要性。</p><p>　　在這次程序設(shè)計(jì)中，我覺

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

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

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

55、<p>　　組員3 周基霖 心得體會(huì)：通過這次課程設(shè)計(jì)，加深了我對java的了解及運(yùn)用，這次課程設(shè)計(jì)，我也是給組長打打下手，同時(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è)計(jì)[專著]＝ Obiect-oriented programming with Java／張亦輝, 馮華, 胡潔編著</p><p><b>　　教師評語