數(shù)據(jù)結(jié)構(gòu)實驗報告-赫夫曼編/譯碼.doc
約7頁DOC格式手機打開展開
數(shù)據(jù)結(jié)構(gòu)實驗報告-赫夫曼編/譯碼,一、題目與內(nèi)容哈夫曼(huffman)樹與哈夫曼碼 1．輸入一個文本，統(tǒng)計各字符出現(xiàn)的頻度，輸出結(jié)果；2．使用二叉鏈表或三叉鏈表作存儲結(jié)構(gòu)，構(gòu)造哈夫曼(huffman)樹；3．確定和輸出各字符的哈夫曼碼；4. 輸入一個由0和1組成的代碼序列，翻譯并輸出與之對應的文本；在這個程序中我用了三叉鏈表tree作為哈夫曼樹的結(jié)構(gòu)...
內(nèi)容介紹
此文檔由會員 niyydeyy 發(fā)布
一、 題目與內(nèi)容
哈夫曼(Huffman)樹與哈夫曼碼
1．輸入一個文本，統(tǒng)計各字符出現(xiàn)的頻度，輸出結(jié)果；
2．使用二叉鏈表或三叉鏈表作存儲結(jié)構(gòu)，構(gòu)造哈夫曼(Huffman)樹；
3．確定和輸出各字符的哈夫曼碼；
4. 輸入一個由0和1組成的代碼序列，翻譯并輸出與之對應的文本；
在這個程序中我用了三叉鏈表tree作為哈夫曼樹的結(jié)構(gòu)：左、右兒子和父親節(jié)點；并且在開始，我還用此結(jié)構(gòu)生成了單鏈表，用來存儲讀取的字符。編碼的時候，我把編碼放在棧結(jié)構(gòu)stack中，然后逆序輸出即為哈夫曼編碼。存放葉節(jié)點時用到了指針數(shù)組。
哈夫曼(Huffman)樹與哈夫曼碼
1．輸入一個文本，統(tǒng)計各字符出現(xiàn)的頻度，輸出結(jié)果；
2．使用二叉鏈表或三叉鏈表作存儲結(jié)構(gòu)，構(gòu)造哈夫曼(Huffman)樹；
3．確定和輸出各字符的哈夫曼碼；
4. 輸入一個由0和1組成的代碼序列，翻譯并輸出與之對應的文本；
在這個程序中我用了三叉鏈表tree作為哈夫曼樹的結(jié)構(gòu)：左、右兒子和父親節(jié)點；并且在開始，我還用此結(jié)構(gòu)生成了單鏈表，用來存儲讀取的字符。編碼的時候，我把編碼放在棧結(jié)構(gòu)stack中，然后逆序輸出即為哈夫曼編碼。存放葉節(jié)點時用到了指針數(shù)組。
