2016计算机冲刺考点梳理:树的储存结构

发布时间:2017-11-20 编辑:yangjie

  中国研究生入学考试(简称:考研),是高级大学(大学高级阶段)的入学考试,其英文表述是“Take part in the entrance exams for postgraduate schools”。中国研究生入学考试是在中国进入研究生学习必须进行的考试,类似于进入大学阶段的高考;参加研究生考试的人员必须符合教育部《研究生入学考试招生简章》的相关规定,其中最重要的标准是对学历的要求,其次按照程序:与学校联系、先期准备、报名、初试、调剂、复试、复试调剂、录取、毕业生就业、其他等方面依次进行。2016年全国硕士研究生招生考试初试时间为:2015年12月26日至12月27日(每天上午8:30-11:30,下午14:00-17:00)。

  Huffman译码

  译码是编码的逆运算。设电文(二进制码)已存入字符型文件fch中,译码过程:根据编码时建造的H树和相应的Huffman编码,从H树的根(序号为m) 出发,逐个取电文中的二进制码,若当前二进制码=“0”,则走左子,否则走右子,一旦到达H树的叶结点,取相应叶结点中字符code[i].ch。重复上述译码过程,直到电文结束。算法如下:

  void Transcode(HuffmTree HT[m+1],ctype code[n+1])

  { int i, chat c; FILE *fp;

  if ((fp=fopen(“fch”,“r”))==NULL) Error(fch);

  //打开文件fch,只读,文件指针?fp,打不开时出错处理//

  i=m; //取H树根结点序号//

  while ((c=fgetc(fp))!=EOF) //读入一个二进制码//

  {

  if(c= =‘0’)

  i=HT[i].Lchild; //向左走//

  else

  i=HT[i].Rchild; //向右走//

  if(HT[i].Lchild= =0) //HT[i]为叶子//

  { putchar (code[i].ch); //输出译出的字符//

  i=m;

  }

  }

  fclose(fp); //关闭文件fch//

  if (HT[i].Lchild!=0) Error(HT); //电文结束i未达到叶结点,则电文有误//

  }

最新推荐
热门推荐