You have to write a program for an automatic decoder on the assumption that the raw input data has been preprocessed.

computer science

Description

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.

 


Related Questions in computer science category