亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

2016計(jì)算機(jī)沖刺考點(diǎn)梳理:樹的儲(chǔ)存結(jié)構(gòu)

發(fā)布時(shí)間:2017-11-20 編輯:yangjie

  中國(guó)研究生入學(xué)考試(簡(jiǎn)稱:考研),是高級(jí)大學(xué)(大學(xué)高級(jí)階段)的入學(xué)考試,其英文表述是“Take part in the entrance exams for postgraduate schools”。中國(guó)研究生入學(xué)考試是在中國(guó)進(jìn)入研究生學(xué)習(xí)必須進(jìn)行的考試,類似于進(jìn)入大學(xué)階段的高考;參加研究生考試的人員必須符合教育部《研究生入學(xué)考試招生簡(jiǎn)章》的相關(guān)規(guī)定,其中最重要的標(biāo)準(zhǔn)是對(duì)學(xué)歷的要求,其次按照程序:與學(xué)校聯(lián)系、先期準(zhǔn)備、報(bào)名、初試、調(diào)劑、復(fù)試、復(fù)試調(diào)劑、錄取、畢業(yè)生就業(yè)、其他等方面依次進(jìn)行。2016年全國(guó)碩士研究生招生考試初試時(shí)間為:2015年12月26日至12月27日(每天上午8:30-11:30,下午14:00-17:00)。

  Huffman譯碼

  譯碼是編碼的逆運(yùn)算。設(shè)電文(二進(jìn)制碼)已存入字符型文件fch中,譯碼過(guò)程:根據(jù)編碼時(shí)建造的H樹和相應(yīng)的Huffman編碼,從H樹的根(序號(hào)為m) 出發(fā),逐個(gè)取電文中的二進(jìn)制碼,若當(dāng)前二進(jìn)制碼=“0”,則走左子,否則走右子,一旦到達(dá)H樹的葉結(jié)點(diǎn),取相應(yīng)葉結(jié)點(diǎn)中字符code[i].ch。重復(fù)上述譯碼過(guò)程,直到電文結(jié)束。算法如下:

  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,打不開時(shí)出錯(cuò)處理//

  i=m; //取H樹根結(jié)點(diǎn)序號(hào)//

  while ((c=fgetc(fp))!=EOF) //讀入一個(gè)二進(jìn)制碼//

  {

  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); //關(guān)閉文件fch//

  if (HT[i].Lchild!=0) Error(HT); //電文結(jié)束i未達(dá)到葉結(jié)點(diǎn),則電文有誤//

  }

最新推薦
熱門推薦