A computer is not needed – a state machine that walks a tree will do. This is how the Navy did it with AN/UGA-3 Morse to TTY converters back in the mid 1960s.

Morse code, invented by Samuel Morse, takes the letters of the alphabet and replaces them with a combination of dashes and dots. You can create these dashes and dots using long and short sounds ...