Huffman編碼是最優(yōu)變長(zhǎng)碼,請(qǐng)?jiān)O(shè)計(jì)一個(gè)Huffma編碼程序,實(shí)現(xiàn)以下功能:
(1)接收原始數(shù)據(jù):從終端讀入字符集大小n,以及n個(gè)字符和權(quán)值,建立Huffman 樹(shù),并將它文件hfmtree.dat中。
(2)編碼:利用已建立的哈夫曼樹(shù),對(duì)文件中的正文進(jìn)行編碼,將結(jié)果存入文件codefile.dat中。
(3)譯碼:利用已建立號(hào)的哈夫曼樹(shù)將sodefile.dat中的代碼進(jìn)行譯碼,結(jié)果存入文件textfile.dat中。
(4)打印編碼規(guī):即字符與編碼之間的一一對(duì)應(yīng)關(guān)系。
(5)打印Huffman樹(shù),將已存入內(nèi)存中的哈夫曼樹(shù)以直觀的方式顯示在終端上。
標(biāo)簽:
Huffman
編碼
變長(zhǎng)碼
上傳時(shí)間:
2013-12-23
上傳用戶:zuozuo1215