• Deconceptualist
    link
    fedilink
    English
    arrow-up
    28
    ·
    edit-2
    1 year ago

    I think if you take any set of symbols and map each one to a unique binary sequence, you can then structure it as a binary tree.

    In other words Morse didn’t have to be designed as a tree. The tree is just a data structure that fits any similar abstraction. You could probably do something similar with a multidimensional array (5D to include punctuation) but that’s much harder to illustrate.

    • HamsterRage@lemmy.ca
      link
      fedilink
      English
      arrow-up
      8
      ·
      1 year ago

      Yes, but it is designed that way so that the most common letters take less dits and dad’s to encode. That reduces the overall work.