1. 根据字符使用权值不同，设计哈夫曼编码，具体功能如下：①输入n个权值。②先构造哈夫曼树，然后再求各结点的编码。将编码写入文件③显示指定字符的哈夫曼编码④求指定两个结点的公共编码（先找到共同的祖先）

### 回答1：
这道题目是关于哈夫曼编码的，具体功能如下：
① 输入n个权值
② 先构造哈夫曼树，然后再求各结点的编码。
③ 将编码写入文件
④ 显示指定字符的哈夫曼编码。
⑤ 求指定两个结点的公共编码（先找到共同祖先结点）。

### 回答2：
哈夫曼编码是一种常用的数据压缩算法，它通过计算字符出现的频率构建一棵哈夫曼树，利用哈夫曼树进行字符编码，从而实现对数据的压缩。

根据字符使用权值不同，设计哈夫曼编码的具体功能如下：

①输入n个权值：首先需要输入n个权值，即每个字符出现的频率。这些权值将用于构造哈夫曼树。

②构造哈夫曼树并求编码：基于输入的权值，可以通过构造一棵哈夫曼树，来实现编码。首先将这些权值存储在哈夫曼树的叶子节点中，接着将树上的每个非叶子节点的权值定义为其所有子节点的权值之和，并依照权值从小到大排序。然后，将最小的两个权值节点合并，构造新节点，并将其权值设为两个子节点权值之和。不断地执行这个过程，将两个权值最小的节点合并为一个新节点，并将其插入到哈夫曼树中，最终构造一棵完整的哈夫曼树。最后，对于每个叶子节点，可以通过从叶子节点向根节点追溯，记录遇到的所有非叶子节点，得到对应字符的哈夫曼编码。

③显示指定字符的哈夫曼编码：可以通过指定需要查找的字符，来显示该字符的哈夫曼编码。

④求指定两个结点的公共编码：可以通过找到这两个节点的共同祖先，来求出这两个节点的公共编码。具体方法是，从这两个节点开始，沿着其各自的路径向上追溯，在他们路径上第一个重合的节点，就是它们的共同祖先。从这个节点开始，再向下遍历树，在遇到这两个节点之前，经过的所有非叶节点的编码就是它们的公共编码。

总之，哈夫曼编码是一种高效的数据压缩算法，可用于对数据进行压缩，从而提高数据传输和存储的效率。

### 回答3：
哈夫曼编码是一种压缩算法，通过对字符的出现频率进行编码，将高频字符用短编码来表示，低频字符用长编码来表示，从而达到压缩数据的目的。在设计哈夫曼编码时，需要先对字符的权值进行处理，然后再构造哈夫曼树并求出各节点的编码。

具体实现过程包括以下四个步骤：

1. 输入n个权值

在进行哈夫曼编码前，需要先确定每个字符的出现频率，并将其转化为权值。可以通过用户输入来获取这些权值，也可以通过统计文本数据中各个字符的出现次数来计算权值。

2. 构造哈夫曼树并求各节点的编码

通过权值构造哈夫曼树是实现哈夫曼编码的关键步骤。具体操作包括选择两个权值最小的节点，合并它们并赋予一个新的权值，将合并后的节点作为新的节点插入到哈夫曼树中。重复上述步骤，直到所有节点都被插入到哈夫曼树中。

求各节点的编码可以通过遍历哈夫曼树来完成，从根节点开始追溯到每个叶子节点，并记录下沿途经过的路径（0代表左子树，1代表右子树），将这些路径组合起来就是叶子节点的哈夫曼编码。

3. 将编码写入文件

哈夫曼编码是一种文本数据压缩算法，因此可以将压缩后的数据写入文件中。在写入文件前，需要先将字符和对应的编码存储在字典（或哈希表）中，并将其写入到文件中。

4. 显示指定字符的哈夫曼编码和求指定两个节点的公共编码

通过查询字典可以方便地找到某个字符对应的哈夫曼编码，从而实现显示指定字符的哈夫曼编码。而求指定两个节点的公共编码，则可以先找到这两个节点的共同祖先，然后依次从共同祖先到这两个节点的路径上记录下经过的路径即可。

以上就是哈夫曼编码的基本实现过程。在实际应用中，哈夫曼编码可以用于文件压缩、信息传输等领域。通过对文本数据进行压缩，不仅可以节省存储空间，还可以加快数据传输速度，提高系统的效率。