Romain Berrada
Morse Encoder/Decoder Library. Transforms char array to binary array and vice-versa.
A Morse Encoding/Decoding Library \n Transforms char arrays into bool arrays and vice-versa
Morse code taken from http://en.wikipedia.org/wiki/Morse_code
Added some more characters :
- : DOT DOT DASH DASH
_ : DASH DASH DASH DOT
. : DASH DASH DASH DASH
/ : DOT DASH DOT DASH
@ : DOT DOT DOT DASH DOT
? : DOT DOT DASH DOT DOT
Here is an quick hello-world that show how to use this library
#include "mbed.h
#include "Morse.h"
Serial pc(USBTX, USBRX);
int main() {
int i;
Morse_data* data;
char message[] = "Hello World";
data = morse_create(morse_getBoolSize(message));
morse_encode(message, data);
for (i=0; i<data->length; i++) pc.printf("%d", data->data[i]);
morse_decode(data, message);
pc.printf("\nMessage was : %s\n", message);
while(1);
}
Diff: MorseEncoder.cpp
- Revision:
- 1:84ef66bf435d
- Parent:
- 0:4648894e0d80
--- a/MorseEncoder.cpp Tue Sep 16 16:51:31 2014 +0000
+++ b/MorseEncoder.cpp Thu Sep 18 17:26:24 2014 +0000
@@ -1,29 +1,150 @@
-#include "MorseEncoder.h"
+/*
+ Copyright (c) 2014 Romain Berrada
+
+ Permission is hereby granted, free of charge, to any person obtaining a copy of this software
+ and associated documentation files (the "Software"), to deal in the Software without restriction,
+ including without limitation the rights to use, copy, modify, merge, publish, distribute,
+ sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
+ furnished to do so, subject to the following conditions:
+
+ The above copyright notice and this permission notice shall be included in all copies or
+ substantial portions of the Software.
+
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
+ BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
+ DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
#include "Morse.h"
-const unsigned int MorseEncoder::_values_size[36] = {MORSE_0_SIZE, MORSE_1_SIZE, MORSE_2_SIZE, MORSE_3_SIZE, MORSE_4_SIZE, MORSE_5_SIZE, MORSE_6_SIZE, MORSE_7_SIZE, MORSE_8_SIZE, MORSE_9_SIZE,
- MORSE_A_SIZE, MORSE_B_SIZE, MORSE_C_SIZE, MORSE_D_SIZE, MORSE_E_SIZE, MORSE_F_SIZE, MORSE_G_SIZE, MORSE_H_SIZE, MORSE_I_SIZE, MORSE_J_SIZE,
- MORSE_K_SIZE, MORSE_L_SIZE, MORSE_M_SIZE, MORSE_N_SIZE, MORSE_O_SIZE, MORSE_P_SIZE, MORSE_Q_SIZE, MORSE_R_SIZE, MORSE_S_SIZE, MORSE_T_SIZE,
- MORSE_U_SIZE, MORSE_V_SIZE, MORSE_W_SIZE, MORSE_X_SIZE, MORSE_Y_SIZE, MORSE_Z_SIZE};
+// Definitions of encoder/decoder data and Morse letter definitions
+#define DOT false
+#define DASH true
+
+#define MORSE_MN {DOT, DOT, DASH, DASH, 0 }
+#define MORSE_DO {DASH, DASH, DASH, DASH, 0 }
+#define MORSE_SL {DOT, DASH, DOT, DASH, 0 }
+#define MORSE_0 {DASH, DASH, DASH, DASH, DASH}
+#define MORSE_1 {DOT, DASH, DASH, DASH, DASH}
+#define MORSE_2 {DOT, DOT, DASH, DASH, DASH}
+#define MORSE_3 {DOT, DOT, DOT, DASH, DASH}
+#define MORSE_4 {DOT, DOT, DOT, DOT, DASH}
+#define MORSE_5 {DOT, DOT, DOT, DOT, DOT }
+#define MORSE_6 {DASH, DOT, DOT, DOT, DOT }
+#define MORSE_7 {DASH, DASH, DOT, DOT, DOT }
+#define MORSE_8 {DASH, DASH, DASH, DOT, DOT }
+#define MORSE_9 {DASH, DASH, DASH, DASH, DOT }
+#define MORSE_IN {DOT, DOT, DASH, DOT, DOT }
+#define MORSE_AR {DOT, DOT, DOT, DASH, DOT }
+#define MORSE_A {DOT, DASH, 0, 0, 0 }
+#define MORSE_B {DASH, DOT, DOT, DOT, 0 }
+#define MORSE_C {DASH, DOT, DASH, DOT, 0 }
+#define MORSE_D {DASH, DOT, DOT, 0, 0 }
+#define MORSE_E {DOT, 0, 0, 0, 0 }
+#define MORSE_F {DOT, DOT, DASH, DOT, 0 }
+#define MORSE_G {DASH, DASH, DOT, 0, 0 }
+#define MORSE_H {DOT, DOT, DOT, DOT, 0 }
+#define MORSE_I {DOT, DOT, 0, 0, 0 }
+#define MORSE_J {DOT, DASH, DASH, DASH, 0 }
+#define MORSE_K {DASH, DOT, DASH, 0, 0 }
+#define MORSE_L {DOT, DASH, DOT, DOT, 0 }
+#define MORSE_M {DASH, DASH, 0, 0, 0 }
+#define MORSE_N {DASH, DOT, 0, 0, 0 }
+#define MORSE_O {DASH, DASH, DASH, 0, 0 }
+#define MORSE_P {DOT, DASH, DASH, DOT, 0 }
+#define MORSE_Q {DASH, DASH, DOT, DASH, 0 }
+#define MORSE_R {DOT, DASH, DOT, 0, 0 }
+#define MORSE_S {DOT, DOT, DOT, 0, 0 }
+#define MORSE_T {DASH, 0, 0, 0, 0 }
+#define MORSE_U {DOT, DOT, DASH, 0, 0 }
+#define MORSE_V {DOT, DOT, DOT, DASH, 0 }
+#define MORSE_W {DOT, DASH, DASH, 0 , 0 }
+#define MORSE_X {DASH, DOT, DOT, DASH, 0 }
+#define MORSE_Y {DASH, DOT, DASH, DASH, 0 }
+#define MORSE_Z {DASH, DASH, DOT, DOT, 0 }
+#define MORSE_UN {DASH, DASH, DASH, DOT, 0 }
-const bool MorseEncoder::_values[36][5] = {MORSE_0, MORSE_1, MORSE_2, MORSE_3, MORSE_4, MORSE_5, MORSE_6, MORSE_7, MORSE_8, MORSE_9,
- MORSE_A, MORSE_B, MORSE_C, MORSE_D, MORSE_E, MORSE_F, MORSE_G, MORSE_H, MORSE_I, MORSE_J,
- MORSE_K, MORSE_L, MORSE_M, MORSE_N, MORSE_O, MORSE_P, MORSE_Q, MORSE_R, MORSE_S, MORSE_T,
- MORSE_U, MORSE_V, MORSE_W, MORSE_X, MORSE_Y, MORSE_Z};
-
-unsigned int MorseEncoder::find(char c) {
- unsigned int i=37;
- if (c>='0' && c<='9') i=c-'0';
- else if (c>='A' && c<='Z') i=c-'A'+10;
- else if (c>='a' && c<='z') i=c-'a'+10;
+#define MORSE_MN_SIZE 11
+#define MORSE_DO_SIZE 15
+#define MORSE_SL_SIZE 11
+#define MORSE_0_SIZE 19
+#define MORSE_1_SIZE 17
+#define MORSE_2_SIZE 15
+#define MORSE_3_SIZE 13
+#define MORSE_4_SIZE 11
+#define MORSE_5_SIZE 9
+#define MORSE_6_SIZE 11
+#define MORSE_7_SIZE 13
+#define MORSE_8_SIZE 15
+#define MORSE_9_SIZE 17
+#define MORSE_IN_SIZE 11
+#define MORSE_AR_SIZE 11
+#define MORSE_A_SIZE 5
+#define MORSE_B_SIZE 9
+#define MORSE_C_SIZE 11
+#define MORSE_D_SIZE 7
+#define MORSE_E_SIZE 1
+#define MORSE_F_SIZE 9
+#define MORSE_G_SIZE 9
+#define MORSE_H_SIZE 7
+#define MORSE_I_SIZE 3
+#define MORSE_J_SIZE 13
+#define MORSE_K_SIZE 9
+#define MORSE_L_SIZE 9
+#define MORSE_M_SIZE 7
+#define MORSE_N_SIZE 5
+#define MORSE_O_SIZE 11
+#define MORSE_P_SIZE 11
+#define MORSE_Q_SIZE 13
+#define MORSE_R_SIZE 7
+#define MORSE_S_SIZE 5
+#define MORSE_T_SIZE 3
+#define MORSE_U_SIZE 7
+#define MORSE_V_SIZE 9
+#define MORSE_W_SIZE 9
+#define MORSE_X_SIZE 11
+#define MORSE_Y_SIZE 13
+#define MORSE_Z_SIZE 11
+#define MORSE_UN_SIZE 13
+
+// Array containing the morse letter definitions and the size of each letter (size is in bits)
+// Example: A = DOT-DASH.
+// DOT has size 1 and DASH 3. Plus the blank between the DOT and the DASH
+// So A has size 1+3+1 = 5
+static const unsigned int _morse_values_size[42] = {MORSE_MN_SIZE, MORSE_DO_SIZE, MORSE_SL_SIZE, MORSE_0_SIZE, MORSE_1_SIZE, MORSE_2_SIZE,
+ MORSE_3_SIZE, MORSE_4_SIZE, MORSE_5_SIZE, MORSE_6_SIZE, MORSE_7_SIZE, MORSE_8_SIZE,
+ MORSE_9_SIZE, MORSE_IN_SIZE, MORSE_AR_SIZE, MORSE_A_SIZE, MORSE_B_SIZE, MORSE_C_SIZE,
+ MORSE_D_SIZE, MORSE_E_SIZE, MORSE_F_SIZE, MORSE_G_SIZE, MORSE_H_SIZE, MORSE_I_SIZE,
+ MORSE_J_SIZE, MORSE_K_SIZE, MORSE_L_SIZE, MORSE_M_SIZE, MORSE_N_SIZE, MORSE_O_SIZE,
+ MORSE_P_SIZE, MORSE_Q_SIZE, MORSE_R_SIZE, MORSE_S_SIZE, MORSE_T_SIZE, MORSE_U_SIZE,
+ MORSE_V_SIZE, MORSE_W_SIZE, MORSE_X_SIZE, MORSE_Y_SIZE, MORSE_Z_SIZE, MORSE_UN_SIZE};
+
+static const bool _morse_values[42][5] = {MORSE_MN, MORSE_DO, MORSE_SL, MORSE_0, MORSE_1, MORSE_2,
+ MORSE_3, MORSE_4, MORSE_5, MORSE_6, MORSE_7, MORSE_8,
+ MORSE_9, MORSE_IN, MORSE_AR, MORSE_A, MORSE_B, MORSE_C,
+ MORSE_D, MORSE_E, MORSE_F, MORSE_G, MORSE_H, MORSE_I,
+ MORSE_J, MORSE_K, MORSE_L, MORSE_M, MORSE_N, MORSE_O,
+ MORSE_P, MORSE_Q, MORSE_R, MORSE_S, MORSE_T, MORSE_U,
+ MORSE_V, MORSE_W, MORSE_X, MORSE_Y, MORSE_Z, MORSE_UN};
+
+// Returns the index of the letter in the above arrays. returns -1 if not found
+static int _morse_find(char c) {
+ int i=-1;
+ if (c>='-' && c<='9') i=c-'-';
+ else if (c>='?' && c<='Z') i=c-'?'+13;
+ else if (c>='a' && c<='z') i=c-'a'+15;
+ else if (c=='_') i=41;
return i;
}
-unsigned int MorseEncoder::addChar(unsigned int index_value, bool* result, unsigned int place) {
+// Add a single char (index array) to the result array at the specified position
+static unsigned int _morse_addChar(unsigned int index_value, bool* result, unsigned int place) {
unsigned char i,j;
i=0;
- for (j=0; j<_values_size[index_value]; j++) {
- if (_values[index_value][i]==DOT) { // if DOT
+ for (j=0; j<_morse_values_size[index_value]; j++) {
+ if (_morse_values[index_value][i]==DOT) { // if DOT
result[place+j] = true;
} else { // else DASH
result[place+j] = true;
@@ -37,24 +158,19 @@
return j-1;
}
-
-MorseEncoder_data* MorseEncoder::encode(char* word) {
- int char_i;
- unsigned int size;
- unsigned int morse_i;
- unsigned int res_counter;
- MorseEncoder_data* data = new MorseEncoder_data;
- bool* res;
+
+unsigned int morse_getBoolSize(char* word) {
+ unsigned int char_i;
+ int morse_i;
+ unsigned int size = 0;
- // first loop to know the size
- size = 0;
for (char_i=0; word[char_i]!='\0'; char_i++) {
if (word[char_i]!=' ') { // if not space
- morse_i = find(word[char_i]);
- if (morse_i==37) continue; // if not found
+ morse_i = _morse_find(word[char_i]);
+ if (morse_i==-1) continue; // if not found
- size += _values_size[morse_i];
- size += 3;
+ size += _morse_values_size[morse_i];
+ size += 3; // plus the 3 blanks between chars
}
else { // else space
if (char_i==0 || word[char_i-1]==' ') size+=7;
@@ -63,31 +179,39 @@
}
if (word[char_i-1]!=' ') size -= 3; // remove last space between elements (but not if space)
- res = new bool[size]();
+ return size;
+}
+
+void morse_encode(char* word, Morse_data* data) {
+ unsigned int char_i;
+ int morse_i;
+ unsigned int res_counter;
- // second loop to fill the result
res_counter = 0;
for (char_i=0; word[char_i]!='\0'; char_i++) {
if (word[char_i]!=' ') {
- morse_i = find(word[char_i]);
- if (morse_i==37) continue; // if not found
+ morse_i = _morse_find(word[char_i]);
+ if (morse_i==-1) continue; // if not found
- res_counter += addChar(morse_i, res, res_counter); // if not space
+ res_counter += _morse_addChar(morse_i, data->data, res_counter); // if not space
res_counter += 3; // add space between elements
}
else { // else space
- if (char_i==0 || word[char_i-1]==' ') res_counter+=3; // if not char last time
- res_counter += 4;
- }
-
+ if (char_i==0 || word[char_i-1]==' ') res_counter+=7; // if not char last time
+ else res_counter += 4;
+ }
}
-
- data->length = size;
- data->data = res;
+ if (word[char_i-1]!=' ') res_counter -= 3; // remove last space between elements (but not if space)
+ data->length = res_counter;
+}
+
+Morse_data* morse_create(unsigned int length) {
+ Morse_data* data = new Morse_data;
+ data->length = length;
+ data->data = new bool[length]();
return data;
}
-
-void MorseEncoder::destroy(MorseEncoder_data* data) {
+void morse_destroy(Morse_data* data) {
delete[] data->data;
delete data;
}