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

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


莫尔斯密码的解码(查询)比发送复杂,为了解决这个问题,当然是给莫尔斯码建立一个数据结构,二叉树就是一个合适数据结构

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


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

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

莫尔斯码也称为二进制码

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • CTF中那些脑洞大开的编码和加密 0x00 前言 正文开始之前先闲扯几句吧,玩CTF的小伙伴也许会遇到类似这样的问...
    查无此人asdasd阅读 6,421评论 0 19
  • 0x01 目录 常见编码: ASCII编码 Base64/32/16编码 shellcode编码 Quoted-p...
    H0f_9阅读 13,489评论 2 17
  • 定义指针变量,如果不赋给它地址,系统会随机给它分配一个地址。 C++标准库 C++ Standard Librar...
    纵我不往矣阅读 341评论 0 1
  • 1.感激科二报名成功,要好好努力呀。 2.感激Timmy入园哭闹以后很快适应,说明天愿意来幼儿园。 3.感激老公给...
    不倒姑娘阅读 205评论 0 0
  • 近半个月的军训结束了,接下来是社团、学生会的纠结,记得有一期的《大学生来了》就专门做了这样一期辩论节目!那个时候我...
    jghf阅读 196评论 0 0

友情链接更多精彩内容