编码，隐匿在计算机软硬件背后的语言读书笔记（2）

这一章从上一章莫尔斯电码的编码，讲到译码。这里就出现一个问题，人们在读取电码的0和1序列时，通过查表，一个一个译码效率很慢，每次都要从头到尾一个一个比对。如何提高译码速度？

方法一：将译码表按码字的数目分成了4张表。如下：
第一张：2个码字
第二张：4个码字
第三张：8个码字
第四张：16个码字

方法二：采用树形图的结构，组织译码表的结构。查找方便，便于后续扩展，这里有个重要点，树形结构扩展并不破环原先的数据。

译码表中只考虑数据本身，忽略其中的代表的含有。译码表就像概率论里的样本空间，编码就像样本点。本身样本空间就是集合，我们都知道集合里面的元素是没有顺序的。通过对样本点排列组合或增加数据结构，使得查找里面的元素更加高效。因为计算机查找某个元素如果将数据一股脑放在一起，需要遍历所有元素。分组查询（组合思想）或按位选择查询更加高效。