基于Java的哈夫曼编码译码系统 报告.docx
《基于Java的哈夫曼编码译码系统 报告.docx》由会员分享,可在线阅读,更多相关《基于Java的哈夫曼编码译码系统 报告.docx(17页珍藏版)》请在冰豆网上搜索。
基于Java的哈夫曼编码译码系统报告
课程设计
课程名称Java与面向对象程序设计
课程设计
题目名称_基于Java的哈夫曼编码译码系统
学生学院自动化学院____
专业班级______网络三班____________
姓名:
__________曾庆伟____________学号________31080001332__________
指导教师________张钢____________
2011年6月10日
目录
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系统模块设计
没什么模块的,就是一整体实现那功能。
2.3数据库设计
无数据库
2.4系统功能设计
就是简单的传送文件
2.5界面设计
很简单的黄绿两种颜色:
2.6开发环境描述
开发环境是在MacromediaDreamweaver8上进行的。
主要是因为这个课程设计的要求比较简单,还有因为方便设计界面,.
3.系统详细设计
3.1网上搜索资料abc26个英文字母出现概率
E-0.1268
T-0.0978
A-0.0788
O-0.0776
I-0.0707
N-0.0706
S-0.0634
R-0.0594
H-0.0573
L-0.0394
D-0.0389
U-0.0280
C-0.0268
F-0.0256
M-0.0244
W-0.0214
Y-0.0202
G-0.0187
P-0.0186
B-0.0156
V-0.0102
K-0.0060
X-0.0016
J-0.0010
Q-0.0009
Z-0.0006
3.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':
"0101"
'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
编写代码的工具:
Dreamweaver8
4.2系统运行环境的建立
运行的操作系统是windowsXP
浏览器是用IE8
4.3系统的部署和运行
5.系统测试和运行效果
5.1系统运行主要界面及其功能说明
在这个输入框中输入要编码的文章。
然后点击转成哈夫曼编码按钮即可。
5.2系统测试数据描述
输入测试文章为:
ChristmascelebrationsintheWesttoday
FromNovemberonwards,itisimpossibletoforgetthatChristmasiscoming.Colouredlightsdecoratemanytowncentresandshops,alongwithshinydecorations,andartificialsnowpaintedonshopwindows.
Instreetsandshops,'Christmastrees'(realorplasticevergreen'conifer'trees)willalsobedecoratedwithlightsandChristmasornaments.
ShoppingcentresbecomebusierasDecemberapproachesandoftenstayopentilllate.ShoppingcentrespeakersystemssystemswillplayChristmas'carols'-thetraditionalChristmasChristiansongs,andgroupsofpeoplewilloftensingcarolsonthestreetstoraisemoneyforcharity.MostplacesofworkwillholdashortChristmaspartyaboutaweekbeforeChristmas.AlthoughtraditionalChristmasfoodsmaybeeaten,drink(andplentyofit)meansthatlittleworkwillbedoneaftertheparty!
Bymid-December,mosthomeswillalsobedecoratedwithChristmastrees,colouredlightsandpaperorplasticdecorationsaroundtherooms.Thesedays,manymorepeoplealsodecorategardentreesorhousewallswithcolouredelectriclights,ahabitwhichhaslongbeenpopularinUSA.
Inmanycountries,mostpeoplepostChristmasgreetingcardstotheirfriendsandfamily,andthesecardswillbehungonthewallsoftheirhomes.InUKthisyear,theBritishPostOfficeexpectstohandleover100millioncardsEACHDAY,inthethreeweeksbeforeChristmas.
Christmascards
ThecustomofsendingChristmascardsstartedinBritainin1840whenthefirst'PennyPost'publicpostaldeliveriesbegan.(Helpedbythenewrailwaysystem,thepublicpostalservicewasthe19thcentury'scommunicationrevolution,justasemailisforustoday.)Asprintingmethodsimproved,Christmascardswereproducedinlargenumbersfromabout1860.TheybecameevenmorepopularinBritainwhenacardcouldbepostedinanunsealedenvelopeforonehalf-penny-halfthepriceofanordinaryletter.
Traditionally,Christmascardsshowedreligiouspictures-Mary,JosephandbabyJesus,orotherpartsoftheChristmasstory.Today,picturesareoftenjokes,winterpictures,FatherChristmas,orromanticscenesoflifeinpasttimes.
5.3系统运行和测试结果
运行的结果显示为:
111100*********11110000110001011100010000100110000111100110000001100100100101001010001110011101000010011000011101010001100001000111110110001100001011010001100001100000110000100001101000001000001100110000001100010010111101010111011100011000010100111011000110101110010010110010100110000011101010110100000100101010000001001111001100001110100000110000111000010011000011101011100100110110001000111100100100000011000110000100001100110000101111011010100001011010000011000010001111100010100000110000111100111110010111100001100010111000100001001100001110000100110000111100011101110111010100000100011100011000011110001100000011111101010111001000001100000000011100000101111101000000100110000010001101111000110101001010001100011000010111000101010000011001100001000011101101000101000110000111100110101010000101110000100110000001010100100000110000000111111001101001100010011110011000000100000001110100000100011000010110100011101000111110001100000001111110111010100000110011000001000110111100011010100101000111001110100001001111001100000010101001000001100000010010110001110101111111011110011100010000000011000000011010011101101000001100000100110010111010101000110010000011000001110100011000000011111100110100110011000010110100011101010010000111011010000001001110001100000011000100001100010011101010001100000001100001011101101000000100110000001010100100000110000000111111001101001100010011110011000000110001111110011111001011110000110001011100010000100110000100001011101100001001100011001100000011010010111000100000000110000011010100110000010011000000010000110001110111100001100001101011000110010100001001011101101010001100000011000111111000111010111010111111001010011000110011000010000101110110000100110110011000010110100011100000000000001100000010000000001011001100000100101100011000001000110111100011010100101000110010000011000010110100011101000111110001100000000011100000101111101000000100110000001010100100000110000111100111110010111100001100010111000100001001100000110101101000101011101101010100000010011100011000000110001000011000000110000001100010000011111100110100110100111110101000001000110000111100110101010000101110000100110000010010110111100011101110110001100000100101111010001111011001010011000000100001001100000100011011110011010111001001011001010011000000100100110100110101011001011110011111011000010011000000101010010000011000001110111110001101010001100000001100000100000110011000001101001111010100011000010001110000000000000110000000000010100011000111000011111100110100110100111110101000001000110000111100110101010000101110001100000001010011110001010110010110010100110000000100001100011000110101110000100110000000100001100011000110101110000100110000101101000111000000000000011000001001100000001000001100110000111100111110010111100001100010111000100001001100000011000111111000010010101100000000100110001100110000001100110011000010001111101100011000010000101001001000111010001110011101000100000000110000111100111110010111100001100010111000100001001100001111001111100101111000011000111000101010001100000001011101000001000010011110011000000101010010000011000000001001010111111010100110001001100000111011110011000001001111001101001100000110001100001011010001110000000000000110000011101111100011010100011000000011110101000001000110000111100001001010110000000010011000001110100011000010001111101100011000000011000010111011010000001001100001000011001100000101001011100001110001100001011100111010110000011001100001011110110101001100001111001111100010010111101000000011001110001100001011100110001100000110000010011000000010111100110000100110000011101111001100001011010000110101101100100011000010110100011100000000000001100001111100110000001000001100000010001100000001111110011010110000011000011110011111001011110000110001011100010000100110000010011001001011000000011001100000010010010011111101100000110000001000110000101101000110110101100100011000001001011010111101101011100011000011110011111001011110000110001011100010000100111000110000001000000100011111001111110100001011111000110000100001010010010001110100011100111010001000000001100001111001111100101111000011000101110001000010011000010111101101101000000100110000101110001000001100110000010010110001100001100010100011010100011110011000001000010111101010101100100011000000110100010101001000001100000100110000011010101000000011001100000111011110011000011101000001101100110000101110110001010100001001100001000111110001010000011000000000111010001000000001100011000010110100001101011011001000110000101101000111000000000000011000001001011000110000010000111010110001100000010101111100011001010011000010001111101100011000001001100100101100000001100110010001100000011000100010010000011001100001011101110010000011001101000110111100110101110010010110010100111100110000101110011000110000011000011111001110111011000010011000010110100011100000000000001100000010000000001011001100000100101100011000001000110111100011010100101000110010000011000010110100011101000111110001100001111001111100101111000011000101110001000010*********10000000100001100011000110101110001111001100001000111110110001100000100111111010100100000011101111000011000001001101100011000001000000001100000001110010110110001110111100110001100001011010000010000100110000100011111011000110000111111101101111101000111110001100001111001101010100011110101010000110011000110001001100001111000111011101011101111011010111011110000101000111001110100011000001011101011000011000001111011000111001110100011110011000010110011101111010001100000110000001000010011000011010111000101110000000011000011100001001100001011110110101001100001111010001001100001000011010000010000011001110001101100110000001000010011000001001101011110101010001110101000