1．问题描述设某编码系统共有n个字符，使用频率分别为{w1,w2,…,wn}，设计一个不等长编码方案，使得该编码系统的空间效率最好。2．基本要求（1）设计数据结构；（2）设计编码算法；（3）分析时间复杂度和空间复杂度。（4）字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q
频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1
字符 R S T U V W X Y Z
频度 48 51 80 23 8 18 1 16