编码的奥秘 二 编码与组合.pdfVIP

下载 第2章 编码与组合 摩尔斯电码由萨缪尔·摩尔斯（ 1 7 9 1—1 8 7 2）发明，本书后面会在多处提到他。摩尔斯 电码是随着电报机的发明而产生的，电报机我们以后也还要做详尽的说明。正如摩尔斯电码 很好地说明了编码的本质一样，电报机也提供了理解计算机硬件的良好途径。 大多数人认为摩尔斯电码的发送易于接收，即使你没有记住摩尔斯电码，也可以方便地 借助下面这张按字母顺序排列的表发送： 接收摩尔斯电码并将其翻译回单词比发送费时费力多了，因为译码者必须反向地将已编 码的“滴-嗒”序列与字母对应。例如，在确定接收到的字母是“ Y ”之前，必须按字母逐个 地对照编码表。 问题是我们仅有一张提供“字母→摩尔斯电码”的编码表，而没有一张可供逆向查找的 “摩尔斯电码→字母”译码表。在学习摩尔斯电码的初级阶段，这张译码表肯定会提供很大的 便利。然而，如何构造译码表却毫无头绪，因为我们似乎无法找出这些按字母顺序排列的 “滴-嗒”序列的规律。 那么忘记那些字母序列吧，也许按照码字中“滴”“嗒”的个数来排列会是个更好的尝试。 例如，仅含一个“滴”或“嗒”的摩尔斯电码序列只可能代表 E或T这两个字母之一： 两个“滴”或“嗒”的组合则代表了 4个字母I 、A 、N 、M ： 三个“滴”或“嗒”的序列代表了 8个字母： 6 编码的奥秘 下载 最后（如果不考虑数字和标点符号的摩尔斯电码），四个“滴”或“嗒”的序列则共代表 了1 6个字母： 四张表共包括2 + 4 + 8 + 16 ＝ 3 0个编码，可与3 0个字母相对应，比拉丁字母所需的2 6个字 母还多了4个。出于这个原因，在最后一张表中，你可能注意到有4个编码与重音字母相对应。 在翻译别人发送的摩尔斯电码时，上面 4 张表提供了极大的便利。当你接收到一个代表特 定字母的码字时，按其中含有的“滴”“嗒”个数，至少可以跳到其对应的那张表中去查找。 每张表中，全“滴”的字母排在左上角，全“嗒”的字母排在右下角。 你注意到4张表大小的规律了吗？每张表都恰好是其前一张表的两倍大小。这其中包含的 意义是：前一张表的码字后加一个“滴”或加一个“嗒“，即构成了后一张表。 可以按下面的方式总结这个有趣的规律： 点划数 码字数 1 2 2 4 3 . 8 4 1 6 四张表中每张码字数都是前一张的两倍，那么如果第一张表含2个码字，第二张表则含2 ×2 个码字，第三张表2 ×2 ×2个码字。以下是另一种表达方式： 点划数 码字数 1 2 2 2 ×2 3 2×2×2 4 2×2×2×2 4 当然，如果遇到数的自乘，可以用幂表示，例如 2 ×2 ×2 ×2可以写成2 。数字2 、4 、8、 1 6分别是2 的1、2 、3 、4次幂，因为可以用依次乘 2 的方法将它们计算出来。由此我们的总结 还可以写成下面的方式：