Getting the Messages Note: Use Java to implement this The Morse code is A .- B -
Question:
Getting the Messages
Note: Use Java to implement this
The Morse code is
A .- | B -… | C -.-. | D -.. | E . | F ..-. | G --. |
H …. | I .. | J .--- | K -.- | L .-.. | M -- | N -. |
O --- | P .--. | Q --.- | R .-. | S … | T - | U ..- |
V …- | W .-- | X -..- | Y -.-- | Z --.. |
You have to write a program for an automatic decoder on the assumption that the raw input data has been preprocessed. In this preprocessed form, dots and dashes are represented by two-bit sequences, as indication of end of letter and end of word. These are shown in the table below
Symbol or delimiter | Two-bit sequence |
. | 01 |
- | 10 |
End of letter | 00 |
End of word | 11 |
The end of a sentence is denoted by two consecutive end of word sequences, i.e., 1111.
The data for your program will be therefore be entered as a sequence of bit pairs. For example, the message HELLO STOP I LOVE YOU STOP will be represented by the bit sequence
0101010100010001100101000110010100101010001111010100110110010100101010000101011000010011100110100010101000010110001111
In order to reduce searching time, the alphabetic characters should be stored using B+Tree or B*Tree. Make sure your program is well tested.
The Essentials Of Statistics A Tool For Social Research
ISBN: 9781111829568
3rd Edition
Authors: Joseph F. Healey