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