从文件中读入足够长一段文字，统计其中不同字符（大约在15个不同字符）出现频度，按此频度创建哈夫曼树，并将各个字符的哈夫曼编码写入一个文件保存。 1）编写函数将上述文字按哈夫曼编码译为密码文字输出。 2）编写函数将密码文字再还原为原码输出。

首先，让我们分步骤解决这个问题：

1. **数据预处理与频率统计**:
- 使用编程语言如Python，你可以通过`open()`函数打开文件并逐行读取内容，存储到字符串变量中。
- 利用`collections.Counter`计算每个不同字符的出现次数。
- 对于15个最频繁的字符，你可以选取这部分进行哈夫曼树构建。

import string
from collections import Counter

def count_chars(filename):
    with open(filename, 'r') as file:
        text = file.read().lower()  # 转为小写以忽略大小写差异
    char_freq = Counter(text)
    return char_freq.most_common(15)  # 取前15个最常见字符及其频率

2. **构建哈夫曼树**:
- 使用优先队列（可以是二叉堆）和字典来实现哈夫曼树构造过程，每次添加一个节点并调整堆，直到所有字符都被添加。
- 创建一个字典，键是字符，值是其对应的哈夫曼编码。

import heapq

def build_huffman_tree(freqs):
    heap = [[freq, [char, ""]] for freq, char in freqs]
    heapq.heapify(heap)

    while len(heap) > 1:
        left = heapq.heappop(heap)
        right = heapq.heappop(heap)
        combined_freq = left[0] + right[0]
        new_node = [combined_freq, [left[1][0], ""]+right[1][1:]]
        heapq.heappush(heap, new_node)

    return heap[0][1][1:]  # 返回完整的哈夫曼编码列表

huffmann_codes = build_huffman_tree(count_chars("input.txt"))

3. **编码与解码**:
- 编码函数遍历文本，替换每个字符为其哈夫曼编码，然后将结果存储在一个新的字符串。
- 解码函数则相反，接收经过编码的密码文字，按照哈夫曼编码规则将其还原。

def encode_decode(file_name, huffmann_codes):
    with open(file_name, 'r') as input_file:
        original_text = input_file.read()

    encoded_text = ""
    for char in original_text:
        if char.isalnum():  # 只对字母和数字操作，避免特殊字符影响
            encoded_text += huffmann_codes[char.lower()]

    # 保存编码后的文本到另一个文件
    with open("encoded.txt", 'w') as output_file:
        output_file.write(encoded_text)

    # 解码函数类似编码函数，只需将哈夫曼编码替换回原始字符即可
    def decode(encoded_text, huffmann_codes):
        decoded_text = ""
        for code in encoded_text:
            decoded_text += next((c for c, h in huffmann_codes.items() if h == code), "")
        return decoded_text

decoded_original = decode(encoded_text, huffmann_codes)

现在，你已经完成了整个流程：计算频率、构建哈夫曼树、编码、保存编码和解码。