中國研究生入學考試(簡稱:考研),是高級大學(大學高級階段)的入學考試,其英文表述是“Take part in the entrance exams for postgraduate schools”。中國研究生入學考試是在中國進入研究生學習必須進行的考試,類似于進入大學階段的高考;參加研究生考試的人員必須符合教育部《研究生入學考試招生簡章》的相關規(guī)定,其中最重要的標準是對學歷的要求,其次按照程序:與學校聯(lián)系、先期準備、報名、初試、調劑、復試、復試調劑、錄取、畢業(yè)生就業(yè)、其他等方面依次進行。2016年全國碩士研究生招生考試初試時間為:2015年12月26日至12月27日(每天上午8:30-11:30,下午14:00-17:00)。
Huffman譯碼
譯碼是編碼的逆運算。設電文(二進制碼)已存入字符型文件fch中,譯碼過程:根據(jù)編碼時建造的H樹和相應的Huffman編碼,從H樹的根(序號為m) 出發(fā),逐個取電文中的二進制碼,若當前二進制碼=“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未達到葉結點,則電文有誤//
}