• I Cast Fist
    link
    fedilink
    English
    249 months ago

    I never realized morse code was organized as a binary tree, this makes it much faster to figure out which letter the code meant

    • Deconceptualist
      link
      fedilink
      English
      28
      edit-2
      9 months 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
        89 months 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.

    • @[email protected]
      link
      fedilink
      English
      59 months ago

      Well, you only got 2 symbols, so binary, and you want to minimize the symbols used for the whole alphabet+numbers. That naturally will give you a binary tree.