《编码》读书笔记二 编码与组合

上一章我们介绍了莫尔斯编码，大多数人都会发现莫尔斯码的发送比接受更为简单。即使你并没有熟记莫尔斯码，也可以很方便地使用下面这张按字母表顺序排列的表格。如下图所示。

比起发送，接收编码并进行解码要费时费力得多，因为译码者不得不根据一串由“点”、“划”组成的编码序列来反查字母。为了让莫尔斯码的解码过程更加简单，或许画张图会有所帮助，例如下面这张树型图。

这张图给出了所有字母及其所对应的由“点”和“划”组成的连续序列。当对一串码字进行解码时，我们需要沿着箭头从左向右进行搜寻。

最后，我们很容易就能得到这样一个小公式：

$码字的数目=2^{编码的位数}$