1、課 程 設 計Java與面向對象程序設計課程設計基于Java的哈夫曼編碼譯碼系統1問題描述和分工情況1.1 問題描述使用Java語言實現哈夫曼算法，對英文文章進行編碼和譯碼。輸入輸出界面要求使用Web頁面，用JSP實現。1.2 分工情況組長：曾慶偉在本課程設計是負責如下工作:1， 環境的搭建（主要是web服務器的搭建）2， 代碼編寫工作,實現本課程設計的主要功能，即對英文的編碼以與譯碼。3， 主要的界面設計，主要是設計jsp的界面組員1：徐華濤 王錦賢 周基霖1,主要負責上網搜索26個英文字母在文章中出現的概率，并且根據哈夫曼算法設計出26個字母對應的編碼。2,畫出設計的編碼圖2系統總體設計2

2、.1 系統設計方案綜述設計方案：這個課程設計就是圍繞著吧哈夫曼編碼體現出來的目的做的第一步是把在輸入框中的字符串也就是需要編碼的文章轉成01的字符串。這里我設計成可以顯示出來01字符串第二步，在本地，也就是輸入框那個jsp頁面吧他的類型轉成byte，這樣就真正實現了他的目的傳送的時候能節省流量。2.2 系統模塊設計沒什么模塊的，就是一整體實現那功能。2.3 數據庫設計無數據庫2.4 系統功能設計就是簡單的傳送文件2.5 界面設計很簡單的黃綠兩種顏色：2.6 開發環境描述開發環境是在Macromedia Dreamweaver 8 上進行的。主要是因為這個課程設計的要求比較簡單，還有因為方便設計

3、界面,.3系統詳細設計3.1 網上搜索資料abc26個英文字母出現概率E - 0.1268T - 0.0978A - 0.0788O - 0.0776I - 0.0707N - 0.0706S - 0.0634R - 0.0594H - 0.0573L - 0.0394D - 0.0389U - 0.0280C - 0.0268F - 0.0256M - 0.0244W - 0.0214Y - 0.0202G - 0.0187P - 0.0186B - 0.0156V - 0.0102K - 0.0060X - 0.0016J - 0.0010Q - 0.0009Z - 0.00063.2 畫

4、哈夫曼編碼圖為（加入了字符，。！等等）1二一三四一ASLGY。，（）!- 回車!二ORDPB三TNMFWXKVJZQEnd四EIHCU3.3 轉成編碼為：a:0010b:010010c:111100d:01000e:110f:101111g:000010h:111110i:1110j:1011001110k:10110010l:00000n:1010m:101110o:011p:010011q:r:0101s:0001t:1000u:111101v:1011000w:101101000x:101100110y:000011z: :00110000,001111.,001110:00110001

5、1!:00110010-:00110011(:0011010:00110113.4 系統主要函數與其功能描述3.5 核心代碼片段描述和注釋4系統部署4.1 開發環境的建立開發環境：Web服務器用的是Apache編寫代碼的工具： Dreamweaver 84.2 系統運行環境的建立運行的操作系統是windows XP瀏覽器是用IE84.3 系統的部署和運行5系統測試和運行效果5.1 系統運行主要界面與其功能說明在這個輸入框中輸入要編碼的文章。然后點擊轉成哈夫曼編碼按鈕即可。5.2 系統測試數據描述輸入測試文章為：Christmas celebrations in the West today F

6、rom 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. In streets and shops, Christmas trees (real or plastic evergreen conifer trees) will also be dec

7、orated with lights and Christmas ornaments. 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 groups of people will often sing carols on the streets t

8、o 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) means that little work will be done after the party! By mid-December, most homes will also be decorated with Chr

9、istmas trees, coloured lights and paper or plastic decorations around 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.In many countries, most people post Christmas greeting cards to their frie

10、nds 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. Christmas cards The custom of sending Christmas cards started in Britain in 1840 when the first P

11、enny Post public postal deliveries began. (Helped by the new railway system, the public postal service was the 19th centurys communication revolution, just as email is for us today.) As printing methods improved, Christmas cards were produced in large numbers from about 1860. They became even more p

12、opular in Britain when a card could be posted in an unsealed envelope for one half-penny - half the price of an ordinary letter. Traditionally, Christmas cards showed religious pictures - Mary, Joseph and baby Jesus, or other parts of the Christmas story. Today, pictures are often jokes, winter pict

13、ures, Father Christmas, or romantic scenes of life in past times.5.3 系統運行和測試結果運行的結果顯示為：0然后再點擊轉成abc英文按鈕即可轉回去：Christmas celebrations in the West today From November onwards, it is impossible to forget that Christmas is coming. Coloured lights decorate many town centres and shops, along with shiny deco

14、rations, and artificial snow painted on shop windows. In streets and shops, Christmas trees (real or plastic evergreen conifer trees) will also be decorated with lights and Christmas ornaments. Shopping centres become busier as December approaches and often stay open till late.Shopping centre speake

15、r systems systems will play Christmas carols - the traditional Christmas Christian songs, and groups 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 m

16、ay be eaten, drink (and plenty of it) means that little work will be done after the party! By mid-December, most homes will also be decorated with Christmas trees, coloured lights and paper or plastic decorations around the rooms. These days, many more people also decorate garden trees or house wall

17、s with coloured electric lights, a habit which has long been popular in USA.In many countries, most people post Christmas 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

18、cards EACH DAY, in the three weeks before Christmas. Christmas cards The custom of sending Christmas cards started in Britain in 1840 when the first Penny Post public postal deliveries began. (Helped by the new railway system, the public postal service was the 19th centurys communication revolution,

19、 just as email is for us today.) As printing methods improved, Christmas cards were produced in large numbers from 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 ordinary letter. Traditionally, Christ

20、mas cards showed religious 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.6總結6.1 系統開發總結通過本次課程設計使我對哈夫曼樹與哈夫曼編碼有了更深刻的理解，同時對java的編程以與算法的實現產生了比較大的興趣。還學到了許多在處理程序時的技巧和方法，這都對以后的學習大有裨益，以與感受到在編程設計中團隊合作精神的重要性。在這次程序設計中，我覺得重要的一