【问题描述】

设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

【基本要求】

(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

-【Descr iption】 design a question of the use of Huffman coding and decoding algorithm system, repeat the show and deal with the following items until the opt-out so far. The basic requirements 【】 (1) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree　(2) Coding: Using the built Huffman Huffman tree generated coding　(3) the output coding　(4) based character set and the frequency of the following table: characters: ABCDEF frequency: 492,321,715 characters: GHIJK frequency: 12,334