1 需求分析 1 1.1 問題描述 1 1.2 問題理解 1 2 系統設計 2 2.1 總體方案設計 2 2.2 數據結構設計 2 2.3 函數設計 3 2.4 關鍵流程 4 2.4.1 系統主流程 4 2.4.3 創建霍夫曼樹函數流程函數 7 2.4.4 霍夫曼樹建立霍夫曼表的函數流程 8 3 調試分析 10 4 測試及運行結果 11 參考文獻 13 附 錄 14 1 需求分析 1.1 問題描述 設計一個利用霍夫曼算法的編碼與譯碼系統，可以接收來自鍵盤輸入的字符集大小、字符和權值信息，創建霍夫曼樹生成霍夫曼編碼并能對其進行譯碼的系統。 1.2 問題理解 首先，建立的霍夫曼編碼與譯碼器并能夠接受字符集大小、字符和權值信息，因此用字符數組存儲字符串，把相同字符出現的次數作為每個字符的權值，用數組存儲，建立一個鏈表，依次存儲字符串中的字符，建立霍夫曼樹，選取兩個權值最小的字符組合，依次構成霍夫曼樹，以左孩子碼為0，右孩子為1，對霍夫曼樹中的節點進行編碼以及譯碼的應用。