系统学习编程笔记（八）

阅读《编码》

2 编码与组合

• 首先发现接收编码并解码比发送莫尔斯码要麻烦的多，这是因为目前只提供了一张“字母→莫尔斯码”的编码表，而缺少一张可以实现反向查询“莫尔斯码→字母”的译码表。
• 引出了四张译码表。
• 引出了码字的数目和“点”和“划”的数目的公式。
• 用一张树型图表示译码表，更加的形象了。
• 这张表可以确保我们不会对不同的字母定义相同的码字；其次通过这个表我们可以用尽可能短的码字来表示所有的字母，而避免产生编码长度上的浪费。
• 莫尔斯码也被称作二进制码（Binary Code）。
• 关于二进制编码的分析工作，其实是数学的一个分支，称作“组合学”或“组合分析”。