哈夫曼編碼譯碼系統(tǒng)實(shí)驗(yàn)報(bào)告-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-文庫(kù)吧資料
2024-08-16 02:24本頁(yè)面
【正文】 。 } n=pipei(c)。ji。) break。 while(true) { if(a[m]==39。 int m=1。 } i=1。 fclose(fp)。 printf(%c,a[i])。39。a[i])。 for(i=1。 if((fp=fopen(,r))==NULL) { printf(error\n)。\039。i10。 char c[11]。 int i,j,p,ii。 } } return 0。i++) { if(strcmp(c,huffmancode[i])==0) { return i。 for(i=1。 break。amp。amp。i=n。(i!=s1)) min2=HT[i].weight。(HT[i].parent==0)amp。i++) if((min2HT[i].weight)amp。 } for(i=1。(HT[i].parent==0)) { s1=i。i++) if((min1==HT[i].weight)amp。 for(i=1。amp。i=n。 int i。s2)//選擇函數(shù)，選出parent為零，且權(quán)值最小的兩個(gè)節(jié)點(diǎn){ int min1=100。void Select(struct huff *HT, int n, int amp。/*記錄哈夫曼字碼的個(gè)數(shù)*/struct huff *hufftree。}。 int l。5. 附錄 includeincludeincludestruct huff{ int weight。正確的做法是這樣：//另外，如果在一個(gè)函數(shù)里面使用過(guò)malloc，最好要配對(duì)使用free，否則容易造成內(nèi)存泄露（沒(méi)有將內(nèi)存還給自由存儲(chǔ)區(qū)）。此時(shí)指針指向的就是“垃圾”內(nèi)存。指針p被free或者delete之后，沒(méi)有置為NULL，讓人誤以為p是個(gè)合法的指針。但是“野指針”是很危險(xiǎn)的，if無(wú)法判斷一個(gè)指針是正常指針還是“野指針”?！耙爸羔槨辈皇荖ULL指針，是指向“垃圾”內(nèi)存（不可用內(nèi)存）的指針。malloc和free盡量配對(duì)使用，注意：malloc后通常要對(duì)返回值進(jìn)行判斷，避免發(fā)生不必要的錯(cuò)誤。解決的方法是分開(kāi)，把C=(char **)malloc(4*sizoef(char *))。而這句如果寫(xiě)在主函數(shù)中，就不會(huì)有問(wèn)題。C[2]=(char *)malloc(4*sizeof(char))。學(xué)了計(jì)算機(jī)組成原理與體系結(jié)構(gòu)也不知道比如在自定義函數(shù)中：Char **c。再?gòu)拿恳蝗~子節(jié)點(diǎn)向樹(shù)根遍歷，求得編碼例如：如圖所示的四個(gè)節(jié)點(diǎn)v1，v2，v3，v4，他們的權(quán)值分別為7，11,4,5V2V1 7 11 4 5V3V4 第一步：選擇兩個(gè)權(quán)值最小的節(jié)點(diǎn)作為左右子孩子，建立一個(gè)二叉樹(shù)，雙親權(quán)值為兩個(gè)自孩子之和，如圖 7 11
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1