163
submitted 9 months ago by Godric@lemmy.world to c/coolguides@lemmy.ca
you are viewing a single comment's thread
view the rest of the comments
[-] ICastFist@programming.dev 24 points 9 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@lemm.ee 28 points 9 months ago* (last edited 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.

[-] HamsterRage@lemmy.ca 8 points 9 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.

[-] SkyeStarfall@lemmy.blahaj.zone 5 points 9 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.

this post was submitted on 10 Oct 2023
163 points (93.1% liked)

Cool Guides

4113 readers
1116 users here now

Rules for Posting Guides on Our Community

1. Defining a Guide Guides are comprehensive reference materials, how-tos, or comparison tables. A guide must be well-organized both in content and layout. Information should be easily accessible without unnecessary navigation. Guides can include flowcharts, step-by-step instructions, or visual references that compare different elements side by side.

2. Infographic Guidelines Infographics are permitted if they are educational and informative. They should aim to convey complex information visually and clearly. However, infographics that primarily serve as visual essays without structured guidance will be subject to removal.

3. Grey Area Moderators may use discretion when deciding to remove posts. If in doubt, message us or use downvotes for content you find inappropriate.

4. Source Attribution If you know the original source of a guide, share it in the comments to credit the creators.

5. Diverse Content To keep our community engaging, avoid saturating the feed with similar topics. Excessive posts on a single topic may be moderated to maintain diversity.

6. Verify in Comments Always check the comments for additional insights or corrections. Moderators rely on community expertise for accuracy.

Community Guidelines

By following these rules, we can maintain a diverse and informative community. If you have any questions or concerns, feel free to reach out to the moderators. Thank you for contributing responsibly!

founded 1 year ago
MODERATORS