祝井浩-课设计 霍夫曼编码.doc

《祝井浩-课设计 霍夫曼编码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件（嵌入式1003）祝井浩3100609068JIANGSUUNIVERSITY数据结构课程设计霍夫曼编的设计与实现学院名称：计算机科学与通信工程专业班级：软件（嵌入式1003）学号：3100609068学生姓名：祝井浩指导教师：林琳2011年12月软件（嵌入式1003）祝井浩3100609068题目、霍夫曼编/译码器的设计与实现一、问题描述利用霍夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对传输数据预先编码，在接收端将传来的数据进行译码。对于双工信道，每端都需要一个完整的

2、编/译码系统。试为这样的通信端编写一个霍夫曼编/译码系统。二、基本功能一个完整的系统应具有以下功能：（1）输入一串字符（正文），计算不同字符(包括空格)出现的次数（2）以字符出现的次数作为权值建立霍夫曼树，输出每一种字符的霍夫曼编码。（3）编码：利用求出的霍夫曼编码，对该正文（字符串）进行编码，并输出。（4）选作：译码：对于得到的一串编码，利用已求得的霍夫曼编码进行译码，将译出的正文输出。三、测试数据（1）输入正文“therearethreestudents”统计字符出现次数并输出字符adehnrstu空格次数1162132413（2）根

3、据字符出现次数求出霍夫曼编码字符adehnrstu空格次数00000001011110001010011111100011101（3）发送方利用得到的霍夫曼编码对正文进行编码11011100110001101000010001101110111010001011011111110001100010100101101111软件（嵌入式1003）祝井浩3100609068四.程序界面（1）主界面（2）软件（嵌入式1003）祝井浩3100609068（3）软件（嵌入式1003）祝井浩3100609068软件（嵌入式1003）祝井浩3100609

4、068五．课程设计遇到问题及解决办法1》如何形成编码-----------用二叉树及递归方法2》如何累计字符出现次数---------结合ASCII建立二维数组3》有错误检查不出来------------调试追踪变量六．小结看似简单的程序，可是在编写的时候问题层出不穷。对一些基本问题解决方法不够熟练如：解决形成编码那里递归方法的变相运用。总结得出应该多看些编程方法与技巧的书籍来完善自己七．代码行注释usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSyste

5、m.Text;namespacekc_3{classnode//霍?夫え?曼ü树骸?节ú点?{publicintinfo=0;publicnodelchild=null;publicnoderchild=null;publiccharinfo2;}classtree//霍?夫え?曼ü树骸?{publicnoderoot;publictree(){root=null;}publictree(nodey){root=y;}}classencoder//字?符?转羇化ˉ为a编括?码?类え?{int[,]m=newint[127,5];//m[i

6、,0]累?计?每?个?字?符?出?现?的?次?数簓;m[i,1];m[i,2];[i,3];string[]m_s=newstring[127];//intallword=0;//计?算?不?同?字?符?个?数簓intmin=999999;//辅¨助ú值μ软件（嵌入式1003）祝井浩3100609068treetrl=newtree();//霍?夫え?曼ü树骸?对?象óstringBecode;publicvoidencoder_E(stringstring_e)//封装痢鉫ncoder里?将?字?符?转羇化ˉ为a编括?码?必?要癮函ˉ

7、数簓{calculater(string_e);//计?算?有瓺多à少Θ?个?不?同?的?字?符?output_ca();//输?出?每?个?字?符?出?现?的?次?数簓setcishu();//计?算?每?个?字?符?出?现?的?次?数簓cixu_out();//输?出?字?母?按恪?出?现?次?数簓拍?好?的?序òsettree();//建¨立二叉树霍夫曼树?setcode(trl.root,"");//形?成é编括?码?out_code();Console.WriteLine("译?成é编括?码?是?：阰");Becold(stri

8、ng_e);//输?出?编括?码?}publicvoidsettree(){intq=0;for(inti=0;i<127;i++){if(m[i,2]==1)q=i;}nodex=newno