課程設(shè)計(jì)哈夫曼編碼編程實(shí)現(xiàn)-wenkub
2023-07-03 00:07:23 本頁(yè)面
【正文】 using namespace std。訪問其父結(jié)點(diǎn)。enter_huffman_values( n)。如果無右子結(jié)點(diǎn)就把它記錄為0。ch為字符。 int parent。葉子結(jié)點(diǎn)以輸入，那就是存在如何構(gòu)樹的問題了，本人采用雙親表示法來表示樹的結(jié)點(diǎn)。這里，本人用樹的雙親表示法來表示樹的結(jié)構(gòu)。// 由于有該字符，向承載統(tǒng)計(jì)字符鏈表中就該字符結(jié)點(diǎn)的個(gè)數(shù)記錄項(xiàng)加1. }構(gòu)建哈夫曼樹：在構(gòu)建哈夫曼樹就用其構(gòu)建的方法，即哈夫曼樹中樹從葉子結(jié)點(diǎn)開始建立。退回調(diào)用函 //數(shù)。void statistics(){ char ch。以head0來指向該鏈表。 struct information_node *next。這個(gè)鏈表在后面稱為承載統(tǒng)計(jì)字符鏈表。這三者順序進(jìn)行。湖南科技學(xué)院課程設(shè)計(jì)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)題目：哈夫曼編碼編程實(shí)現(xiàn)系：數(shù)學(xué)與計(jì)算科學(xué)系專 業(yè)：信息與計(jì)算科學(xué)年級(jí)、班：姓 名：學(xué) 號(hào)：指導(dǎo)教師：職 稱：講師2011年12月課程設(shè)計(jì)課題： 利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本，試設(shè)計(jì)一個(gè)哈夫曼編碼系統(tǒng)。實(shí)現(xiàn)思路字符統(tǒng)計(jì)：字符統(tǒng)計(jì)是為了計(jì)算出字符的頻數(shù)，以之構(gòu)成哈夫曼樹葉子結(jié)點(diǎn)的權(quán)。在鏈表中的結(jié)點(diǎn)是一個(gè)結(jié)構(gòu)體。} *head0。其中，本人在這個(gè)鏈表中的表頭的結(jié)點(diǎn)，本人不用作統(tǒng)計(jì)字符的記錄。while((ch=())!=39。 recording(ch)。每次由無父結(jié)點(diǎn)的結(jié)點(diǎn)中選出兩個(gè)權(quán)重最小的兩結(jié)點(diǎn)，把它們的權(quán)重之和來構(gòu)建一個(gè)新結(jié)點(diǎn)的權(quán)重，并且用那兩個(gè)結(jié)點(diǎn)要記錄它們的父結(jié)點(diǎn)就是那個(gè)新結(jié)點(diǎn)。創(chuàng)建了2*n1哈夫曼樹結(jié)點(diǎn)空間，給存儲(chǔ)哈夫曼樹結(jié)點(diǎn)的那個(gè)空間的前n個(gè)空間輸入n個(gè)結(jié)點(diǎn)值，這n個(gè)結(jié)點(diǎn)是葉子結(jié)點(diǎn)（其中n是統(tǒng)計(jì)的不同字符各數(shù)）。在每個(gè)結(jié)點(diǎn)是一個(gè)結(jié)構(gòu)體類型。 int left_child。data用來記錄權(quán)重。最后用head來指向那個(gè)存儲(chǔ)空間。//哈夫曼樹葉子結(jié)點(diǎn)的輸入creat_huffman_tree(number,n)。在父結(jié)點(diǎn)中記錄其是左子樹，直到訪問到根結(jié)點(diǎn)。bool find_record(char cha)。void statistics(void)。int enter_huffman_values(int n)。//打印相應(yīng)字符的哈夫編碼void read_huffman_code(void)。struct information_node{ char ch。//這是一個(gè)用來構(gòu)建統(tǒng)計(jì)字符鏈表結(jié)點(diǎn)類型的結(jié)構(gòu)體。 int data。} *head。parent用來記//錄該結(jié)點(diǎn)的位置，如果其無父結(jié)點(diǎn)，其值為1，left_child來記錄其左子結(jié)點(diǎn)的位置，無左子樹，就記錄為0。}。//建立一個(gè)棧來存放huffman codeint main(void){ initialization_of_head()。//把完成統(tǒng)計(jì)后，承載字符的鏈表中的總字符個(gè)數(shù)賦值給一個(gè)整 //數(shù)n,用以做參數(shù)傳遞，完成后面函數(shù)的功能。//在上函數(shù)完成葉子結(jié)點(diǎn)的輸入的基礎(chǔ)上創(chuàng)建哈夫曼樹。//把哈夫曼編碼打印出來 coutendl。 cout from the file reading characters endl。 cinselect_number。 case 2:statistics()。 }}void read_huffman_code(void)//打印哈夫曼編碼{ cout display huffman code in followingendlendl。ihead0frequency。amp。)//由于字符中可能會(huì)出現(xiàn)空格與換行符，于它們的ch數(shù)據(jù)項(xiàng)的顯示特殊化處理。 else { if(pointer1ch==39。 } else cout(line feed)39。\t39。 if((i+1)%2==0) coutendl。在父結(jié)點(diǎn)中記錄其是左子樹，直到訪問到根結(jié)點(diǎn){=new struct stack_data[head0frequency]。while(pointer1parent!=1)//由于輸入結(jié)點(diǎn)數(shù)據(jù)時(shí)，根結(jié)點(diǎn)的parent項(xiàng)記錄為1,這是循環(huán)條件用來判斷是否訪問到根結(jié)點(diǎn) { pointer2=head+(pointer1parent1)。//是左子結(jié)點(diǎn)就向棧中輸入0 ++。 } reading_code()。0。//由于哈夫曼樹中，有n個(gè)葉子結(jié)點(diǎn)，哈夫曼樹就應(yīng)有2*n1個(gè)結(jié)點(diǎn)。//創(chuàng)建一個(gè)訪問承載統(tǒng)計(jì)字符鏈表的指針。它們的相關(guān)數(shù)據(jù)來自承載統(tǒng)計(jì)字符鏈表中的相應(yīng)數(shù)據(jù)，一個(gè)葉子結(jié)點(diǎn)，就要讀取一個(gè)承載統(tǒng)計(jì)字符鏈表的一個(gè)結(jié)點(diǎn)的數(shù)據(jù)。//這個(gè)葉子結(jié)點(diǎn)繼續(xù)讀取承載統(tǒng)計(jì)字符鏈表那個(gè)結(jié)點(diǎn)的字符個(gè)數(shù)統(tǒng)計(jì)數(shù)據(jù)項(xiàng)。如果有的話，就是其左子結(jié)點(diǎn)的存儲(chǔ)空間位置。 pointer1=pointer1next。 { pointerch=39。 pointerright_child=0。//創(chuàng)建一個(gè)同承載字符鏈表的結(jié)點(diǎn)同類型的指針，用于訪問那個(gè)鏈表。//如果鏈表中有字符，就用pointer來訪問查找，把查找的開始位置告訴pointer. for(int i=0。有就向調(diào)用函數(shù)回答是。 } return false。while(pointernext!=NULL)//循環(huán)的方式來找到承載統(tǒng)計(jì)字符的鏈表的表尾結(jié)點(diǎn)。//由于，插入在承載統(tǒng)計(jì)字符的鏈表中插入了一個(gè)新的結(jié)點(diǎn)，也就是有了一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1