CIS29 Spring Quarter 2015 - Lab 1, Bitsets
The data file (Morse.bin) in the Lab Materials folder is a binary data file. The data file is encoded using the first data encryption scheme called "Morse Code". See Morse Code encoding scheme listed below. The Morse Code data has been doubly encrypted to map to the ANSI Standard. This assignment is to decrypt the Morse.bin data.
Encryption Scheme:
00 = space
01 = dash
10 = dot
11 = word separator
Example
Text: "Morse Code"
Morse Code: "-- --- ._. ... . /-.-. --- -.. -/"
Ascii Encryption: "QRb¢6a"
Encryption Excerpt: QR
Q = 81 = 01010001
01 = -
01 = -
00 = space
01 = -
R = 82 = 01010010
01 = -
01 = -
00 = space
10 = .
The Morse Codes
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 − − · ·
0 − − − − −
1 · − − − −
2 · · − − −
3 · · · − −
4 · · · · −
5 · · · · ·
6 − · · · ·
7 − − · · ·
8 − − − · ·
9 − − − − ·
['] · − − − − ·
[@] · − − · − ·
[:] − − − · · ·
[,] − − · · − −
[$] · · · − · · −
[=] − · · · −
[!] − · − · − −
[.] · − · − · −
[?] · · − − · ·
["] · − · · − ·
Use Bitsets and Vectors as your primary data structures for this assignment.
Author: Wolfgang C. Strack
Compiler: Windows 8 Visual C++ 2013