基于Java的哈夫曼编码译码系统 报告.docx

1、基于Java的哈夫曼编码译码系统 报告课 程 设 计 课程名称 Java与面向对象程序设计 课程设计 题目名称_基于Java的哈夫曼编码译码系统学生学院 自动化学院 _ _专业班级_网络三班_姓名:_曾庆伟_ 学号_31080001332_指导教师_张 钢_2011 年 6 月 10 日目 录1问题描述和分工情况1.1 问题描述使用Java语言实现哈夫曼算法，对英文文章进行编码和译码。输入输出界面要求使用Web页面，用JSP实现。1.2 分工情况组长：曾庆伟 在本课程设计是负责如下工作:1， 环境的搭建（主要是web服务器的搭建）2， 代码编写工作,实现本课程设计的主要功能，即对英文的编码以及

2、译码。3， 主要的界面设计，主要是设计jsp的界面 组员1：徐华涛 王锦贤 周基霖 1,主要负责上网搜索26个英文字母在文章中出现的概率，并且根据哈夫曼算法设计出26个字母对应的编码。2,画出设计的编码图2系统总体设计2.1 系统设计方案综述 设计方案：这个课程设计就是围绕着吧哈夫曼编码体现出来的目的做的第一步是把在输入框中的字符串也就是需要编码的文章转成01的字符串。这里我设计成可以显示出来01字符串第二步，在本地，也就是输入框那个jsp页面吧他的类型转成byte，这样就真正实现了他的目的传送的时候能节省流量。2.2 系统模块设计 没什么模块的，就是一整体实现那功能。2.3 数据库设计 无数

3、据库2.4 系统功能设计 就是简单的传送文件2.5 界面设计 很简单的黄绿两种颜色： 2.6 开发环境描述 开发环境是在Macromedia Dreamweaver 8 上进行的。 主要是因为这个课程设计的要求比较简单，还有因为方便设计界面,.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.0

4、244W - 0.0214Y - 0.0202G - 0.0187P - 0.0186B - 0.0156V - 0.0102K - 0.0060X - 0.0016J - 0.0010Q - 0.0009Z - 0.00063.2 画哈夫曼编码图为（加入了字符，。！等等）3.3 转成编码为： a:0010 b:010010 c:111100 d:01000 e:110 f:101111 g:000010 h:111110 i:1110 j:1011001110 k:10110010 l:00000 n:1010 m:101110 o:011 p:010011 q:10110011111 r:

5、0101 s:0001 t:1000 u:111101 v:1011000 w:101101000 x:101100110 y:000011 z:10110011110 :00110000 ,001111 .,001110 :001100011 !:00110010 -:00110011 (:0011010 :00110113.4 系统主要函数及其功能描述3.5 核心代码片段描述和注释4系统部署4.1 开发环境的建立开发环境：Web服务器用的是Apache编写代码的工具： Dreamweaver 84.2 系统运行环境的建立运行的操作系统是windows XP浏览器是用IE84.3 系统的部署

6、和运行5系统测试和运行效果5.1 系统运行主要界面及其功能说明在这个输入框中输入要编码的文章。然后点击转成哈夫曼编码按钮即可。5.2 系统测试数据描述输入测试文章为：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 decorations, and artificial s

7、now 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 speaker systems systems will pl

8、ay 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 may be eaten, drink (and p

9、lenty 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 walls with coloured electric

10、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 cards EACH DAY, in the t

11、hree 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, just as email is for us

12、 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, Christmas cards showed religio

13、us 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.5.3 系统运行和测试结果运行的结果显示为：111100*11110000110001011100010000100110000111100110000001100100100101001010001110011101

14、000010011000011101010001100001000111110110001100001011010001100001100000110000100001101000001000001100110000001100010010111101010111011100011000010100111011000110101110010010110010100110000011101010110100000100101010000001001111001100001110100000110000111000010011000011101011100100110110001000111100

15、100100000011000110000100001100110000101111011010100001011010000011000010001111100010100000110000111100111110010111100001100010111000100001001100001110000100110000111100011101110111010100000100011100011000011110001100000011111101010111001000001100000000011100000101111101000000100110000010001101111000

16、110101001010001100011000010111000101010000011001100001000011101101000101000110000111100110101010000101110000100110000001010100100000110000000111111001101001100010011110011000000100000001110100000100011000010110100011101000111110001100000001111110111010100000110011000001000110111100011010100101000111

17、001110100001001111001100000010101001000001100000010010110001110101111111011110011100010000000011000000011010011101101000001100000100110010111010101000110010000011000001110100011000000011111100110100110011000010110100011101010010000111011010000001001110001100000011000100001100010011101010001100000001

18、100001011101101000000100110000001010100100000110000000111111001101001100010011110011000000110001111110011111001011110000110001011100010000100110000100001011101100001001100011001100000011010010111000100000000110000011010100110000010011000000010000110001110111100001100001101011000110010100001001011101

19、101010001100000011000111111000111010111010111111001010011000110011000010000101110110000100110110011000010110100011100000000000001100000010000000001011001100000100101100011000001000110111100011010100101000110010000011000010110100011101000111110001100000000011100000101111101000000100110000001010100100

20、000110000111100111110010111100001100010111000100001001100000110101101000101011101101010100000010011100011000000110001000011000000110000001100010000011111100110100110100111110101000001000110000111100110101010000101110000100110000010010110111100011101110110001100000100101111010001111011001010011000000

21、100001001100000100011011110011010111001001011001010011000000100100110100110101011001011110011111011000010011000000101010010000011000001110111110001101010001100000001100000100000110011000001101001111010100011000010001110000000000000110000000000010100011000111000011111100110100110100111110101000001000

22、110000111100110101010000101110001100000001010011110001010110010110010100110000000100001100011000110101110000100110000000100001100011000110101110000100110000101101000111000000000000011000001001100000001000001100110000111100111110010111100001100010111000100001001100000011000111111000010010101100000000

23、100110001100110000001100110011000010001111101100011000010000101001001000111010001110011101000100000000110000111100111110010111100001100010111000100001001100001111001111100101111000011000111000101010001100000001011101000001000010011110011000000101010010000011000000001001010111111010100110001001100000

24、111011110011000001001111001101001100000110001100001011010001110000000000000110000011101111100011010100011000000011110101000001000110000111100001001010110000000010011000001110100011000010001111101100011000000011000010111011010000001001100001000011001100000101001011100001110001100001011100111010110000

25、011001100001011110110101001100001111001111100010010111101000000011001110001100001011100110001100000110000010011000000010111100110000100110000011101111001100001011010000110101101100100011000010110100011100000000000001100001111100110000001000001100000010001100000001111110011010110000011000011110011111

26、001011110000110001011100010000100110000010011001001011000000011001100000010010010011111101100000110000001000110000101101000110110101100100011000001001011010111101101011100011000011110011111001011110000110001011100010000100111000110000001000000100011111001111110100001011111000110000100001010010010001

27、110100011100111010001000000001100001111001111100101111000011000101110001000010011000010111101101101000000100110000101110001000001100110000010010110001100001100010100011010100011110011000001000010111101010101100100011000000110100010101001000001100000100110000011010101000000011001100000111011110011000

28、011101000001101100110000101110110001010100001001100001000111110001010000011000000000111010001000000001100011000010110100001101011011001000110000101101000111000000000000011000001001011000110000010000111010110001100000010101111100011001010011000010001111101100011000001001100100101100000001100110010001

29、100000011000100010010000011001100001011101110010000011001101000110111100110101110010010110010100111100110000101110011000110000011000011111001110111011000010011000010110100011100000000000001100000010000000001011001100000100101100011000001000110111100011010100101000110010000011000010110100011101000111

30、110001100001111001111100101111000011000101110001000010*10000000100001100011000110101110001111001100001000111110110001100000100111111010100100000011101111000011000001001101100011000001000000001100000001110010110110001110111100110001100001011010000010000100110000100011111011000110000111111101101111101

31、000111110001100001111001101010100011110101010000110011000110001001100001111000111011101011101111011010111011110000101000111001110100011000001011101011000011000001111011000111001110100011110011000010110011101111010001100000110000001000010011000011010111000101110000000011000011100001001100001011110110101001100001111010001001100001000011010000010000011001110001101100110000001000010011000001001101011110101010001110101000