大侠们帮我解决这个难题最佳字符编码用freepascal做，急求！在电文传输中，需要将电文中出现的每个字符进行二进制编码。在设计编码时需要遵守两个原则：（1）发送方传输的二进制

Question

大侠们帮我解决这个难题 最佳字符编码 用free pascal做，急求！
在电文传输中，需要将电文中出现的每个字符进行二进制编码。在设计编码时需要遵守两个原则：
（1）发送方传输的二进制编码，到接收方解码后必须具有唯一性，即解码结果与发送方发送的电文完全一样；
（2）发送的二进制编码尽可能地短。
下面我们介绍两种编码的方式。
1. 等长编码
这种编码方式的特点是每个字符的编码长度相同（编码长度就是每个编码所含的二进制位数）。假设字符集只含有4个字符A，B，C，D，用二进制两位表示的编码分别为00，01，10，11。若现在有一段电文为：ABACCDA，则应发送二进制序列：00010010101100，总长度为14位。当接收方接收到这段电文后，将按两位一段进行译码。这种编码的特点是译码简单且具有唯一性，但编码长度并不是最短的。
2. 不等长编码
在传送电文时，为了使其二进制位数尽可能地少，可以将每个字符的编码设计为不等长的，使用频度较高的字符分配一个相对比较短的编码，使用频度较低的字符分配一个比较长的编码。例如，可以为A，B，C，D四个字符分别分配0，00，1，01，并可将上述电文用二进制序列：000011010发送，其长度只有9个二进制位，但随之带来了一个问题，接收方接到这段电文后无法进行译码，因为无法断定前面4个0是4个A，1个B、2个A，还是2个B，即译码不唯一，因此这种编码方法不可使用。
假设有一个电文字符集中有n个字符，每个字符的使用频率分别为a1,a2,...,an，现在要求设计一个二进制编码,使得总的编码长度最短。
输入文件格式：
第一行为一个整数n，表示有n个字符。
第二行为以空格格开的n个整数，分别表示对应字符的出现频度，数字均大于0，小于100。
输出格式：
输出只有一行，为对应的n个二进制编码，每个编码之间用空格格开。
例如输入：
8
5 29 7 8 14 23 3 11
输出应为
0001 10 1110 1111 110 01 0000 001

Answer 1

去查找哈夫曼编码相关知识，再数据结构中有一个最优二叉树（哈夫曼树），我记得这个好像是哈夫曼树的例题