《编码》读书笔记

第1章 电筒密谈

在本书中，编码通常指一种在人和机器之间进行信息转换的系统。换句话说，编码便是交流。

现实生活中处处都有编码，不同的编码对应不同的应用场景。比如聋哑人通过手势语言进行面对面的交流；盲人使用布莱叶盲文（这 种 文 字 使 用 凸 起 的 点 代 表 字母和 单 词）进行交流 ；在早期军事领域使用摩尔斯电码（每个字母与一个点划序列相对应）进行交流。如下图所示：

摩尔斯电码 - 每个字母与一个点划序列相对应

国际遇险信号SOS的摩尔斯电码为“三点三划三点”。SOS并非缩写，选择它仅仅因为它有一个易记的摩尔斯电码序列。摩尔斯电码的一个缺点是它没有对大小写字母进行区分。

为了达到最高的速度，可以发滴音代表点、嗒音代表划。摩尔斯电码同样也可将文字简化为用点和划两个符号表示。以上的关键在于两这个词 — 滴、嗒两个声音，点、划两种方式。实际上任何两种不同的东西经过一定的组合都可以代表任何种类的信息。

第2章 编码与组合

仅含一个“滴”或“嗒”的摩尔斯电码序列只可能代表 E或T这两（）个字母之一:

一个“滴”或“嗒”的组合

两个“滴”或“嗒”的组合则代表了 4（）个字母I、A、N、M:

两个“滴”或“嗒”的组合

三个“滴”或“嗒”的序列代表了 8（）个字母:

三个“滴”或“嗒”的组合

字母数是 2的次方，次方数目与字母中含有的“滴”“嗒”数目相同。我们可以把表总结为一个简单的公式：字母数=2^(“滴”+“嗒”的数目)。

摩尔斯电码被称为二元码(binary code)，因为编码中仅含“滴”、“嗒”。这与一个硬币很相似，硬币着地时只可能是正面或反面。二元事物(例如硬币)、二元编码(例如摩尔斯电码)常常用2的次方来描述。

第3章 布莱叶盲文与二元编码

在布莱叶盲文中，小格中的 6个点全部印刷出来，大点代表小格中的凸起点，小点则代表平滑的点。例如下图中的布莱叶字母中，点 1、3、5是凸起的，点2、4、6则没有。

点 1、3、5凸起

在这里吸引我们的问题是：点是二元的。一个特定的点不是凸起的就是平滑的，那么 6个点的组合数目就是 2 × 2 × 2 × 2 × 2 × 2 ，即(64)。