4 kyu

Decode the Morse code, advanced

1,959 of 15,601jolaf

Description:

Part of Series 2/3

This kata is part of a series on the Morse code. Make sure you solve the previous part before you try this one. After you solve this kata, you may move to the next one.


In this kata you have to write a Morse code decoder for wired electrical telegraph.

Electric telegraph is operated on a 2-wire line with a key that, when pressed, connects the wires together, which can be detected on a remote station. The Morse code encodes every character being transmitted as a sequence of "dots" (short presses on the key) and "dashes" (long presses on the key).

When transmitting the Morse code, the international standard specifies that:

  • "Dot" – is 1 time unit long.
  • "Dash" – is 3 time units long.
  • Pause between dots and dashes in a character – is 1 time unit long.
  • Pause between characters inside a word – is 3 time units long.
  • Pause between words – is 7 time units long.

However, the standard does not specify how long that "time unit" is. And in fact different operators would transmit at different speed. An amateur person may need a few seconds to transmit a single character, a skilled professional can transmit 60 words per minute, and robotic transmitters may go way faster.

For this kata we assume the message receiving is performed automatically by the hardware that checks the line periodically, and if the line is connected (the key at the remote station is down), 1 is recorded, and if the line is not connected (remote key is up), 0 is recorded. After the message is fully received, it gets to you for decoding as a string containing only symbols 0 and 1.

For example, the message HEY JUDE, that is ···· · −·−−   ·−−− ··− −·· · may be received as follows:

1100110011001100000011000000111111001100111111001111110000000000000011001111110011111100111111000000110011001111110000001111110011001100000011

As you may see, this transmission is perfectly accurate according to the standard, and the hardware sampled the line exactly two times per "dot".

That said, your task is to implement two functions:

  1. Function decodeBits(bits), that should find out the transmission rate of the message, correctly decode the message to dots ., dashes - and spaces (one between characters, three between words) and return those as a string. Note that some extra 0's may naturally occur at the beginning and the end of a message, make sure to ignore them. Also if you have trouble discerning if the particular sequence of 1's is a dot or a dash, assume it's a dot.

2. Function decodeMorse(morseCode), that would take the output of the previous function and return a human-readable string.

NOTE: For coding purposes you have to use ASCII characters . and -, not Unicode characters.

The Morse code table is preloaded for you (see the solution setup, to get its identifier in your language).


Eg:
  morseCodes(".--") //to access the morse translation of ".--"

All the test strings would be valid to the point that they could be reliably decoded as described above, so you may skip checking for errors and exceptions, just do your best in figuring out what the message is!

Good luck!

After you master this kata, you may try to Decode the Morse code, for real.

Algorithms

More By Author:

Check out these other kata created by jolaf

Stats:

CreatedJan 15, 2015
PublishedJan 15, 2015
Warriors Trained66921
Total Skips19415
Total Code Submissions361331
Total Times Completed15601
Python Completions6418
JavaScript Completions4145
Ruby Completions563
Java Completions1959
TypeScript Completions514
Go Completions438
CoffeeScript Completions13
Haskell Completions193
Rust Completions410
Kotlin Completions244
Lua Completions59
Racket Completions11
C# Completions905
Scala Completions81
Total Stars2433
% of votes with a positive feedback rating93% of 2446
Total "Very Satisfied" Votes2141
Total "Somewhat Satisfied" Votes252
Total "Not Satisfied" Votes53
Ad
Contributors
  • jolaf Avatar
  • jhoffner Avatar
  • GiacomoSorbi Avatar
  • pablo.varela Avatar
  • brunolm Avatar
  • isqua Avatar
  • kazk Avatar
  • Blind4Basics Avatar
  • Voile Avatar
  • mitron6 Avatar
  • photoszzt Avatar
  • KataSideKick Avatar
  • FArekkusu Avatar
  • bidouille Avatar
  • metalim Avatar
  • kosciusz Avatar
  • hobovsky Avatar
  • akvptp Avatar
  • OpenByte Avatar
  • user8436785 Avatar
  • darkwiiplayer Avatar
  • stuenofotso@gmail.com Avatar
  • Just4FunCoder Avatar
  • ArthurPedroti Avatar
  • PetitLu117 Avatar
Ad