将英文作为离散信源（空格+26个字母，字母不分大小写）。通过编程①得出赫夫曼码的码表；②输入一段英文字符，利用码表对其编、译码。

将英文视为一个离散信源，可以看作是一个包含26个字符（A-Z，每个字母视为一个独立的符号，忽略大小写）的集合。赫夫曼编码（Huffman Coding）是一种基于字符频率自适应的压缩算法，步骤如下：

① **构造赫夫曼树**:
- 首先统计英文文本中每个字符出现的频率，频率低的字符会被优先处理。
- 对于每个字符，创建一个节点，将其作为二叉树的叶子节点，并标记其频率。
- 从剩余未加入树的节点中，选择频率最低的两个节点合并成一个新的节点，新节点的频率为其子节点之和，然后将这个新节点插入到当前剩余节点队列中。
- 重复此过程，直到只剩下一个节点，即形成了赫夫曼树。

② **生成赫夫曼码**:
- 根据赫夫曼树，从根开始向下遍历，遇到左分支走0，右分支走1。这样，每个路径对应一个字符的一组0和1序列，这就是该字符的赫夫曼码。

③ **编码和解码**
- **编码**：对于给定的英文文本，按字符顺序读取并替换为对应的赫夫曼码。
- **解码**：接受编码后的比特流，按照之前生成的赫夫曼码规则，重建原始的字符序列。

例如，假设我们完成了编码，有了如下的码表：

A -> 00
B -> 01
C -> 100
D -> 101
...

你可以编写程序实现输入英文字符串，比如"hello world"，根据码表进行编码得到二进制串，然后再逆向解析回原来的字符序列，完成编码和解码的过程。