文档介绍：JIANGSUUNIVERSITY数据结构课程设计霍夫曼编的设计与实现学院名称:计算机科学与通信工程专业班级:软件(嵌入式1003)学号:3100609068学生姓名:祝井浩指导教师:林琳2011年12月题目、霍夫曼编/译码器的设计与实现一、问题描述利用霍夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对传输数据预先编码,在接收端将传来的数据进行译码。对于双工信道,每端都需要一个完整的编/译码系统。试为这样的通信端编写一个霍夫曼编/译码系统。二、基本功能一个完整的系统应具有以下功能:(1)输入一串字符(正文),计算不同字符(包括空格)出现的次数(2)以字符出现的次数作为权值建立霍夫曼树,输出每一种字符的霍夫曼编码。(3)编码:利用求出的霍夫曼编码,对该正文(字符串)进行编码,并输出。(4)选作:译码:对于得到的一串编码,利用已求得的霍夫曼编码进行译码,将译出的正文输出。三、测试数据(1)输入正文“therearethreestudents”统计字符出现次数并输出字符adehnrstu空格次数1162132413(2)根据字符出现次数求出霍夫曼编码字符adehnrstu空格次数000000010111100010100111**********(3)(1)主界面(2)(3)课程设计遇到问题及解决办法1》如何形成编码-----------用二叉树及递归方法2》如何累计字符出现次数---------结合ASCII建立二维数组3》有错误检查不出来------------调试追踪变量小结看似简单的程序,可是在编写的时候问题层出不穷。对一些基本问题解决方法不够熟练如:解决形成编码那里递归方法的变相运用。;;;;namespacekc_3{classnode//霍?夫え?曼ü树骸?节ú点?{publicintinfo=0;odelchild=null;oderchild=null;harinfo2;}classtree//霍?夫え?曼ü树骸?{oderoot;publictree(){root=null;}publictree(nodey){root=y;}}classencoder//字?符?转羇化ˉ为a编括?码?类え?{int[,]m=newint[127,5];//m[i,0]累?计?每?个?字?符?出?现?的?次?数簓;m[i,1];m[i,2];[i,3];string[]m_s=newstring[127];//intallword=0;//计?算?不?同?字?符?个?数簓intmin=999999;//辅¨助ú值μtreetrl=newtree();//霍?夫え?曼ü树骸?对?象óstringBecode;publicvoidencoder_E(stringstring_e)//封装痢鉫ncoder里?将?字?符?转羇化ˉ为a编括?码?必?要癮函ˉ数簓{calculater(string_e);//计?算?有瓺多à少Θ?个?不?同?的?字?符?output_ca();//输?出?每?个?字?符?出?现?的?次?数簓setcishu();//计?算?每?个?字?符?出?现?的?次?数簓cixu_out();//输?出?字?母?按恪?出?现?次?数簓拍?好?的?序òsettree();//建¨立二叉树霍夫曼树?setcode(,"");//形?成é编括?码?out_code();("译?成é编括?码?是?:阰");Becold(string_e);//输?出?编括?码?}publicvoidsettree(){intq=0;for(inti=0;i<127;i++){if(m[i,2]==1)q=i;}nodex=newnode();=m[q,0];=(char)q;//(+""+);//测a试?nodey=newnode();for(intj=0;j<127;j++){if(m[j,2]==2){=m[j,0];=(char)j;//(+""+)