Data Structures and Algorithms
with Object-Oriented Design Patterns in Java
Bruno R. Preiss
B.A.Sc., M.A.Sc., Ph.D., P.Eng.
Associate Professor
Department of Electrical and Computer Engineering
University of Waterloo, Waterloo, Canada
【問題描述】
設(shè)計(jì)一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。
【基本要求】
(1)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹；
(2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；
(3)輸出編碼；
(4)設(shè)字符集及頻度如下表：
字符：A B C D E F
頻度：4 9 23 2 17 15
字符：G H I J K
頻度：1 2 3 3 4
