很經典的一個算法。大家做工程和通信用的著。遺傳算法(Genetic Algorithm)是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型,是一種通過模擬自然進化過程搜索最優解的方法,它是有美國Michigan大學J.Holland教授于1975年首先提出來的,并出版了頗有影響的專著《Adaptation in Natural and Artificial Systems》,GA這個名稱才逐漸為人所知,J.Holland教授所提出的GA通常為簡單遺傳算法(SGA)。
【問題描述】
設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。
【基本要求】
(1)初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹;
(2)編碼:利用建好的哈夫曼樹生成哈夫曼編碼;
(3)輸出編碼;
(4)設字符集及頻度如下表:
字符:A B C D E F
頻度:4 9 23 2 17 15
字符:G H I J K
頻度:1 2 3 3 4