求！Huffman编码构造

1、    从键盘输入一段英文字符串，根据各字母出现频度构造Huffman树，然后对其进行编码，再根据编码结果把源串转换为二进制代码串，并将该二进制代码串转换为原来的英文字符串。
2、    具体要求：
 测试的英文字符串不得少于63个字符，字符集的模不得小于8。