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

PAGE PAGE 15课 程 设 计Java与面向对象程序设计课程设计基于Java的哈夫曼编码译码系统1．问题描述和分工情况1.1 问题描述使用Java语言实现哈夫曼算法，对英文文章进行编码和译码。输入输出界面要求使用Web页面，用JSP实现。1.2 分工情况组长：曾庆伟 在本课程设计是负责如下工作:环境的搭建（主要是web服务器的搭建）代码编写工作,实现本课程设计的主要功能，即对英文的编码以及译码。主要的界面设计，主要是设计jsp的界面 组员1：徐华涛 王锦贤 周基霖 1,主要负责上网搜索26个英文字母在文章中出现的概率，并且根据哈夫曼算法设计出26个字母对应的编码。……2,画出设计的编码图…2．系统总体设计2.1 系统设计方案综述 设计方案：这个课程设计就是围绕着吧哈夫曼编码体现出来的目的做的第一步是把在输入框中的字符串——也就是需要编码的文章转成01的字符串。这里我设计成可以显示出来01字符串第二步，在本地，也就是输入框那个jsp页面吧他的类型转成byte，这样就真正实现了他的目的——传送的时候能节省流量。2.2 系统模块设计 没什么模块的，就是一整体实现那功能。2.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.0244W - 0.0214Y - 0.0202G - 0.0187P - 0.0186B - 0.0156V - 0.0102K - 0.0060X - 0.0016J - 0.0010Q - 0.0009Z - 0.00063.2 画哈夫曼编码图为（加入了字符，。！等等）1二1二一三四一一ASLGY。，（）!!- 回车!‘二二ORDPB三T三TNMFWXKVJZQEnd四EIHCU3.3 转成编码为： a:0010 b:010010 c:111100 d:01000 e:110 f:101111 g:000010 h:111110 i:1110 j:1011001110 k l:00000 n:1010 m:101110 o:011 p:010011 q:10110011111 r:0101 s:0001 t:1000 u:111101 v:1011000 w:101101000 x:101100110 y:000011 z:10110011110 ,,001111 .,001110 \:001100011 !-(:0011010 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 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. 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 D