赫夫曼編碼與譯碼
本程序完全采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),用戶在輸入字符流后(無字符限制,無長(zhǎng)度限制)(以EOF結(jié)束,即crtl+z),即可自動(dòng)統(tǒng)計(jì)出現(xiàn)的字符,建立赫夫曼樹,輸出各字符的赫夫曼編碼,翻譯用戶輸入的字符流輸出到文件中(output.txt),最后進(jìn)行譯碼,輸出字符流。
可供學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》(清華大學(xué)出版社)(P146赫夫曼編碼)、《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》(機(jī)械工業(yè)出版社)(P87赫夫曼編碼的應(yīng)用)時(shí)參考,本程序不同于書中的順序存儲(chǔ)結(jié)構(gòu),效率更高
標(biāo)簽:
編碼
程序
存儲(chǔ)結(jié)構(gòu)
譯碼
上傳時(shí)間:
2016-06-03
上傳用戶:mhp0114