• Deconceptualist
    link
    fedilink
    English
    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.

    • @[email protected]
      link
      fedilink
      English
      81 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.