Saturday, February 19, 2011

[cwejzjaw] Morse code decoder

Given a string of dots and dashes and NO letter or word separation pauses, decode the Morse code sequence into English.  The spaces need to be probabilistically inferred based on language characteristics like a dictionary and letter frequency.  Perhaps the Viterbi algorithm.

Create a user interface allowing someone to type this way, and to fix corrections when the computer gets it wrong.

Try to emit correct words even if there are occasional errors in the Morse code.

What are the problematic cases?  If one wanted to fix Morse code to make the computer more accurate, but still have the same (or fewer) average keystrokes per message, how would one assign codes to letters?

No comments :