(0 2章编码与组合 7 这张表简单明了,码字数是2的次方,次方数目与码字中含有的“滴”“嗒”数目相同。 我们可以把表总结为一个简单的公式 码字数=2滴”与“嗒”的数目 很多编码中都用到2的幂,在下一章中我们会看到另一个例子 为了使译码的过程更为简便,可以画出如下一张树形图 这张表表示出了由“滴”与“嗒”的连续序列得出的字母。译码时,按箭头所指从左到 右进行。例如,你想知道电码“滴-嗒-滴”代表的字母,那么从最左边开始选择点,沿箭头 向右选择划,接着又是点,得出对应的字母是R,它写在最后一个点的旁边。 如果认真考虑,会发现事先建立这样一张表是定义摩尔斯电码所必需的。首先,它保证 了你不会犯给不同的字母相同码字的错误!其次,它保证你使用了全部的可用码字,而没有 使“滴”与“嗒”的序列毫无必要的冗长, 我们可以加长码字至5位或更长,5位长的码字又提供了额外的32(2×2×2×2×2或23) 个码字。一般而言,这就足够10个数字和16个标点符号使用。实际上,摩尔斯电码中的数字 确实是5位的,但在许多其他编码方式中,5位码字常用于重音字母而不是标点符号 为了包含所有的标点符号,系统必须扩充至6位表示,提供64个附加编码,此时系统可表 示2+4+8+16+32+64共126个字符。这对摩尔斯电码而言太多了,以至于留下许多“未定义” 的码字。此处“未定义”指不代表任何意义的码字,如果在你接收的摩尔斯电码中有未定义 的码字,就可以肯定发送方出了差错 由于推出了下面这条公式: 码字数=2“滴与“”的数日 我们就可以继续导出更长的码字位数所代表的码字数目。很幸运,我们不必为确定码字数目 而写出所有可能的码字,我们所要做的不过是不断地乘2而已这张表简单明了，码字数是 2的次方，次方数目与码字中含有的“滴”“嗒”数目相同。 我们可以把表总结为一个简单的公式： 码字数 = 2“滴”与“嗒”的数目 很多编码中都用到2的幂，在下一章中我们会看到另一个例子。 为了使译码的过程更为简便，可以画出如下一张树形图： 这张表表示出了由“滴”与“嗒”的连续序列得出的字母。译码时，按箭头所指从左到 右进行。例如，你想知道电码“滴-嗒-滴”代表的字母，那么从最左边开始选择点，沿箭头 向右选择划，接着又是点，得出对应的字母是 R，它写在最后一个点的旁边。 如果认真考虑，会发现事先建立这样一张表是定义摩尔斯电码所必需的。首先，它保证 了你不会犯给不同的字母相同码字的错误！其次，它保证你使用了全部的可用码字，而没有 使“滴”与“嗒”的序列毫无必要的冗长。 我们可以加长码字至 5位或更长，5位长的码字又提供了额外的 3 2（2×2×2×2×2或2 5） 个码字。一般而言，这就足够 1 0个数字和1 6个标点符号使用。实际上，摩尔斯电码中的数字 确实是5位的，但在许多其他编码方式中， 5位码字常用于重音字母而不是标点符号。 为了包含所有的标点符号，系统必须扩充至 6位表示，提供6 4个附加编码，此时系统可表 示2 + 4 + 8 + 1 6 + 3 2 + 6 4共1 2 6个字符。这对摩尔斯电码而言太多了，以至于留下许多“未定义” 的码字。此处“未定义”指不代表任何意义的码字，如果在你接收的摩尔斯电码中有未定义 的码字，就可以肯定发送方出了差错。 由于推出了下面这条公式： 码字数 = 2“滴”与“嗒”的数目 我们就可以继续导出更长的码字位数所代表的码字数目。很幸运，我们不必为确定码字数目 而写出所有可能的码字，我们所要做的不过是不断地乘 2而已： 第 2章 编码与组合 7 下载