輸入一段英文字符,試為該文中的每個字符編制相應的哈夫曼碼。
(1)I:初始化(Initialization)。對輸入的一段英文中的每個字符統計其權值,建立哈夫曼樹;
(2)E:編碼(Encoding)。利用已建好的哈夫曼樹,對每個字符進行編碼。
(3)D:譯碼(Decoding)。利用已建好的每個編碼,對輸入的一個由0、1組成的序列進行譯碼;
(4)P:印代碼文件(Print)。將每個字符編的哈夫曼碼和譯碼結果顯示在終端上。
標簽:
輸入
英文
字符
上傳時間:
2013-12-16
上傳用戶:lizhen9880