數據結構（C）實驗：哈夫曼編碼和譯碼（附完整代碼配套嚴蔚敏版教材）

1.實驗內容 （1）輸入一段100—200字的英文短文，存入一文件a中。 （2）寫函數統計短文出現的字母個數n及每個字母的出現次數 （3）寫函數以字母出現次數作權值，建Haffman樹（n個葉子），給出每個字母的Haffman編碼。 （4）用每個字母編碼對原短文進行編碼，碼文存入文件b中。 （5）用Haffman樹對文件b中碼文進行譯碼，結果存入文件c中，比較a,c是否一致，以檢驗編碼、譯碼的正確

>>阅读原文<<