Chapter -- 2 莫尔斯码与二进制

莫尔斯码伴随电报机问世而发明,莫尔斯码的发送可以参考下表


Chapter -- 2 莫尔斯码与二进制_第1张图片
莫尔斯密码的解码(查询)比发送复杂,为了解决这个问题,当然是给莫尔斯码建立一个数据结构,二叉树就是一个合适数据结构

我们将字符表建立成一个二叉树以方便查询


这张图给出了所有字母及其所对应的由点划组成的连续序列,比如,“点-划-点”,则沿图中E-A-R路径查询,查到字母R,则“点-划-点”为字母R
这颗二叉树确保了我们不会对不同的字母定义相同的码字,通过这个表,我们可以用尽可能短的码字来表示所有字母,避免产生编码上的浪费。

码字的数目 = 2 ^ 编码的倍数

莫尔斯码也称为二进制码

你可能感兴趣的:(Chapter -- 2 莫尔斯码与二进制)