568
you are viewing a single comment's thread
view the rest of the comments
[-] jungle@lemmy.world 3 points 1 year ago

Not really, Morse code is not binary, but tertiary.

[-] fibojoly@sh.itjust.works 5 points 1 year ago

I'm guessing you're saying that because of the pauses? Otherwise I don't get it.

[-] BlackRose@slrpnk.net 1 points 1 year ago* (last edited 1 year ago)
[-] jungle@lemmy.world 1 points 1 year ago

Yes, the space is a necessary symbol in Morse code, otherwise it's impossible to decode.

[-] fibojoly@sh.itjust.works 1 points 1 year ago

Makes sense. I remember asking myself whether Morse was a form of Huffman encoding back when I was learning that stuff. And it kinda is going for that, but without actually doing it properly since it wasn't a binary code per se and so could use the pauses. "Ternary" makes sense.

[-] jungle@lemmy.world 2 points 1 year ago

Right, Morse was actually mentioned as an example when I was learning Huffman encoding. :)

[-] BlackRose@slrpnk.net 5 points 1 year ago

I'd say it's quinary but can easily be represented binarily

  1. short mark, dot or dit ( ▄ ): 1

  2. longer mark, dash or dah ( ▄▄▄ ): 111

  3. intra-character gap (between the dits and dahs within a character): 0

  4. short gap (between letters): 000

  5. medium gap (between words): 0000000

[-] jungle@lemmy.world 1 points 1 year ago

You can do it with three symbols:

  1. Dot: 10
  2. Dash: 1110
  3. Gap: 00

The long gap between words is just three short gaps.

There's a Vsauce video about this: https://youtu.be/HY_OIwideLg

[-] BlackRose@slrpnk.net 1 points 1 year ago* (last edited 1 year ago)

Looks right, but would that not already be optimized?

[-] jungle@lemmy.world 0 points 1 year ago

Not sure what you mean by optimized.

[-] BlackRose@slrpnk.net 1 points 1 year ago

Optimized to use less symbols by combining them (long gap between words is just three short gaps). I also think if a sentence ends, there would be the unnessecary 0 from the dots and Dashes at the end.

this post was submitted on 24 Jul 2023
568 points (96.9% liked)

Programmer Humor

32396 readers
663 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS