哈夫曼编码 译码java_基于Java的哈夫曼编码译码系统_报告毕业论文

基于Java的哈夫曼编码译码系统_报告毕业论文

1课 程 设 计Java 与面向对象程序设计课程设计基于 Java 的哈夫曼编码译码系统1．问题描述和分工情况1.1 问题描述使用 Java 语言实现哈夫曼算法，对英文文章进行编码和译码。输入输出界面要求使用Web 页面，用 JSP 实现。1.2 分工情况组长：曾庆伟在本课程设计是负责如下工作:1， 环境的搭建(主要是 web 服务器的搭建)2， 代码编写工作,实现本课程设计的主要功能，即对英文的编码以及译码。3， 主要的界面设计，主要是设计 jsp 的界面组员 1：徐华涛 王锦贤 周基霖1,主要负责上网搜索 26 个英文字母在文章中出现的概率，并且根据哈夫曼算法设计出26 个字母对应的编码。……2,画出设计的编码图…2．系统总体设计2.1 系统设计方案综述设计方案：这个课程设计就是围绕着吧哈夫曼编码体现出来的目的做的第一步是把在输入框中的字符串——也就是需要编码的文章转成 01 的字符串。这里我设计成可以显示出来 01 字符串第二步，在本地，也就是输入框那个 jsp 页面吧他的类型转成 byte，这样就真正实现了他的目的——传送的时候能节省流量。2.2 系统模块设计没什么模块的，就是一整体实现那功能。22.3 数据库设计无数据库2.4 系统功能设计就是简单的传送文件2.5 界面设计很简单的黄绿两种颜色：32.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.01564V - 0.0102K - 0.0060X - 0.0016J - 0.0010Q - 0.0009Z - 0.00063.2 画哈夫曼编码图为(加入了字符， 。！等等)1二一 三 四一ASLG Y。 ，( )!!- 回车!‘5二ORDPB三T NM FWXKVJZQ End6四EIHC U3.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 :“0101“7 s :“0001“ t :“1000“ u :“111101“ v :“1011000“ w :“101101000“ x :“101100110“ y :“000011“ z :“10110011110“ :“00110000“ , ,“001111“ . ,“001110“ \ :“001100011“ ! :“00110010“ - :“00110011“ ( :“0011010“ :“0011011“3.4 系统主要函数及其功能描述3.5 核心代码片段描述和注释4．系统部署4.1 开发环境的建立开发环境：Web 服务器用的是 Apache编写代码的工具： Dreamweaver 84.2 系统运行环境的建立运行的操作系统是 windows XP浏览器是用 IE84.3 系统的部署和运行85．系统测试和运行效果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 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 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) 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 9paper 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 friends and family, and these cards will be hung on the walls of their h