Так как в BASE64 используется алфавит из 64 символов, то для кодировки нам хватит вместо стандартных 8 байт шесть. При этом изменении, мы можем кодировать любые цифры с помощью нашего алфавита.

Преобразование происходит по принципу:

Берутся три последовательных байта по восемь бит (всего 24 бита), и побитно делятся на четыре 6-ти битных байта (всего 24 бита). Замечу, что используется только 6 битов, а 2 остаются "не использованными"

Схематично такое преобразование можно представить:

Рисунок. 1.2 Преобразование в 6 битный вариант

Так кодируется любая информация, но существует еще один важный момент, дело в том, что не обязательно всегда будет 3 байта, именно по этому отсутствующие байты заменяют символом "=”

2. Практическая часть

2.1 Алгоритм кодирования/декодирования

Рисунок 2.4 Блок-схема №1 (Вся программа в целом)

Программа реализована таким образом, что состоит из 3 файлов: kyrsov. cpp;

base64. h;

test. cpp.

Начнем по порядку:

kyrsov. cpp (Созданы функции кодирования/декодирования текста)

Любая программа, написанная на языке программирования С++ прежде всего начинается с подключения заголовочных файлов, или, другими словами, с директив препроцессора (include) Директива препроцессора - это, иными словами, сообщение препроцессору. Нам потребуется всего четыре библиотеки для работы нашей программы

Здесь мы используем директиву include, которая через заголовочные файлы подключает к коду программы необходимые библиотеки. Некоторые заголовочные файлы требуют расширения". h”, так как являются более старыми и унаследовали такой стиль подключения от языка-основателя С.

В представленном в приложении к курсовой работе программном коде, имеют место быть следующие строки:

Листинг 1.

#include "base64. h" // Написанный в ручную заголовочный файл (описан класс string)

#include <iostream> // Стандартная директива потокового ввода/вывода

Операции ввода/вывода выполняются с помощью классов istream (потоковый ввод) и ostream (потоковый вывод). Третий класс, iostream, является производным от них и поддерживает двунаправленный ввод/вывод. Для удобства в библиотеке определены три стандартных объекта-потока:

· cin - объект класса istream, соответствующий стандартному вводу. В общем случае он позволяет читать данные с терминала пользователя;

· cout - объект класса ostream, соответствующий стандартному выводу. В общем случае он позволяет выводить данные на терминал пользователя;

· cerr - объект класса ostream, соответствующий стандартному выводу для ошибок. В этот поток мы направляем сообщения об ошибках программы.

Вывод осуществляется, как правило, с помощью перегруженного оператора сдвига влево (<<), а ввод - с помощью оператора сдвига вправо (>>):

Любая программа также должна содержать функции - основную (обязательно) и дополнительные (опционально). В языке С++ содержится два типа функций:

· Функции возвращающие значение;

· Функции, не возвращающие значений.

Для начала рассмотрим пример функции, которая не возвращает значений.

void /*имя функции*/ (/*параметры функции*/) // заголовок функции

Здесь код начинается с зарезервированного слова void - тип данных, который не хранит какие-либо данные. Этот тип данных показывает, что функция не возвращает никаких значений. void никак по-другому не используется и нужен в программе только для того, чтобы компилятор мог определить тип функции. После зарезервированного слова void пишется имя функции за которым ставятся две круглые скобочки, открывающаяся и закрывающаяся. Если функция будет передавать какие-то данные, то внутри круглых скобочек объявляются параметры функции, которые отделяются друг от друга запятыми. Вся эта строка называется заголовком функции, после которого в функции пишутся две фигурные скобочки - внутри которых будет находится алгоритм, называемый телом функции.

Это был пример дополнительной функции, которая значений не возвращает, так как тип ее данных - void.

Далее мы создаем две функции, для кодирования текста и для декодирования текста: base64_encode и base64_decode соответственно.

Разберем их по отдельности.

Листинг 2.

{

string ret;

int i = 0;

int j = 0;

unsigned char char_array_3 [3];

unsigned char char_array_4 [4];

……………}

Здесь мы описываем переменные.

Класс String

Строки - это объекты, которые представляют

Собой последовательности символов. Стандартный строка класс обеспечивает поддержку таких объектов с интерфейсом, аналогичную стандартные контейнеры однако добавление функции, специально предназначенные для работы со строками символов.

В строка класс-это экземпляр basic_string шаблон класса, который использует char как тип персонажа, его значение по умолчанию char_traits и распределитель типов.

После этого действия, мы циклично модифицируем из 8 битного вида в 6 битный вид нашу строку. Начиная с конца

Листнг 3.

while (in_len--) {

char_array_3 [i++] = * (bytes_to_encode++);

if (i == 3) {

char_array_4 [0] = (char_array_3 [0] & 0xfc) >> 2;

char_array_4 [1] = ( (char_array_3 [0] & 0x03) << 4) + ( (char_array_3 [1] & 0xf0) >> 4);

char_array_4 [2] = ( (char_array_3 [1] & 0x0f) << 2) + ( (char_array_3 [2] & 0xc0) >> 6);

char_array_4 [3] = char_array_3 [2] & 0x3f;

………………………………}

<< - знак побитового смещения

& - знак побитового "и”

Как рассказано и показано в теории здесь специально используется побитовое умножение для проверки установки старших битов с последующим смещение.

Далее повторяется эта же операция, но при условии наличия еще необработанных байтов.

И в конце если не хватает байтов, тоесть их меньше 3, то мы просто заменяем в комбинации отсутствующие байты на знак "=" b дописываем в строку результат.

Листинг 4

while ( (i++ < 3))

ret += '=';

}

Вторая функия base64_decode, ведет и состоит аналогично только что описанной, но с измененным порядком действий (в обратном) и поменянными входом и выходом программы местами.

Теперь рассмотрим заголовочный файл base64. h

В нем описан класс стринг

Листинг 6

#include <string> // заголовочный файл подключающий возможности класса string

using namespace std; // подключаемое пространство имен std

string base64_encode (unsigned char const*, unsigned int len); // инициализация функции base64_encode

string base64_decode (string const& s); // инициализация функции base64_encode

Теперь рассмотрим файл test. cpp (Файл в котором задается). Так же как и в первом файле используются подключаемые модули:

Стандартная библиотека ввода/вывода <iostream> и заголовочный файл "base64. h"

Т.к. в любой программе должна находиться главная функция main, то мы так же ее используем.

При создании нового консольного приложения в языке программирования С++, автоматически создается таккая строка: int main (int argc, char* argv [])

Это - заголовок главной функции main (), в скобочках которого объявлены параметры argс и argv. Так вот, если программу запускать через командную строку, то существует возможность передать какую-либо информацию этой программе через параметры argc и argv []. Первый имеет тип данных int, и содержит количество параметров, передаваемых в функцию main. Причем argc никогда не меньше 1, даже когда мы не передаем никакой информации, потому как первым параметром считается имя функции. Второй параметр - это массив указателей на строки. Через командную строку можно передать только данные строкового типа и именно через параметр argv [] и передается какая-либо информация.

Рисунок 3.1 Схема обьявлений функциив с++

Листинг 7

int main () {

const string s = "kot begit po doroge i myrchit"; // присваиваем переменной s текст который хотели бы закодировать.

string encoded = base64_encode (reinterpret_cast<const unsigned char*> (s. c_str ()), s. length ());

string decoded = base64_decode (encoded);

cout << "encoded: " << encoded << endl;

cout << "decoded: " << decoded << endl;

return 0;

}

В этом коде мы присваиваем переменным string, то значение которое получил функции из файла kyrsov. cpp, при этов в функции мы передаем аргументы

После этого воспользовавшись командой вывода cout. Показываем результат на экран

И после возврщаем 0, командой return 0

Так же здесь присутствуют функции для работы с строковыми данными

s. c_str ()

В данном разделе находятся тестовые данные и отчет о работе приложения.

Скриншот №1 (Пример работы1)

Скриншот №2 (Пример работы2)

Так как выполнялся запуск программы на операционной системе Linux, то и компилирование и сборка происходит с помощью консоля.

1 команда. g++ - c kyrsov. cpp test. cpp

Команда благодаря ключу - с создает 2 отдельных объектных файла, заголовочный файл base64. h,разместим в том же каталоге, что и другие файлы, его мы подключили внутри программы.

2 команда. g++ kyrsov. o test. o - o result

Команда собирает вместе 2 объектных файла и создает файл запуск для нашей программы.

3 команда. /result

Эта команда запускает нашу программу, после чего мы видим результат на наших скриншотах

На апробации выяснилось, что программа рабочая, выводы верны, декодирование и кодирование прошли успешно

Заключение

#include "base64. h"

#include <iostream>

using namespace std;

// Использование 64 ьитного алфавита base64

static const string base64_chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";

// Проверка вводимых значений

static inline bool is_base64 (unsigned char c) {

return (isalnum (c) || (c == '+') || (c == '/'));

}

// Кодирум наш текст

string base64_encode (unsigned char const* bytes_to_encode, unsigned int in_len) {

string ret;

int i = 0;

int j = 0;

unsigned char char_array_3 [3];

unsigned char char_array_4 [4];

// Запускаем цикл в котором выбираем по 3 байта и модифицируем их, как бы из 8 битного байта в 6 битный байт

while (in_len--) {

char_array_3 [i++] = * (bytes_to_encode++);

if (i == 3) {

char_array_4 [0] = (char_array_3 [0] & 0xfc) >> 2;

char_array_4 [1] = ( (char_array_3 [0] & 0x03) << 4) + ( (char_array_3 [1] & 0xf0) >> 4);

char_array_4 [2] = ( (char_array_3 [1] & 0x0f) << 2) + ( (char_array_3 [2] & 0xc0) >> 6);

char_array_4 [3] = char_array_3 [2] & 0x3f;

// То что получилось запишем в переменную ret

for (i = 0; (i <4); i++)

ret += base64_chars [char_array_4 [i]];

i = 0;

}

}

// Продолжаем, если отправили не пустое сообщение

if (i)

{

for (j = i; j < 3; j++)

// лобавляем в конце ноль, что бы сделать сишную строку

char_array_3 [j] = '\0';

char_array_4 [0] = (char_array_3 [0] & 0xfc) >> 2;

char_array_4 [1] = ( (char_array_3 [0] & 0x03) << 4) + ( (char_array_3 [1] & 0xf0) >> 4);

char_array_4 [2] = ( (char_array_3 [1] & 0x0f) << 2) + ( (char_array_3 [2] & 0xc0) >> 6);

char_array_4 [3] = char_array_3 [2] & 0x3f;

for (j = 0; (j < i + 1); j++)

ret += base64_chars [char_array_4 [j]];

// Если байтов меньше 3, то вместо них записывается знак "=", сколько отсутствует столько и "="

while ( (i++ < 3))

ret += '=';

}

return ret;

}

string base64_decode (string const& encoded_string) {

int in_len = encoded_string. size ();

int i = 0;

int j = 0;

int in_ = 0;

unsigned char char_array_4 [4], char_array_3 [3];

string ret;

// берем наш закодированную строку, идем обратном порядке и смотрим наличи пустых байтов

while (in_len - && (encoded_string [in_]! = '=') && is_base64 (encoded_string [in_])) {

char_array_4 [i++] = encoded_string [in_]; in_++;

// аналогичные действия в обратном порядке

if (i ==4) {

for (i = 0; i <4; i++)

char_array_4 [i] = base64_chars. find (char_array_4 [i]);

char_array_3 [0] = (char_array_4 [0] << 2) + ( (char_array_4 [1] & 0x30) >> 4);

char_array_3 [1] = ( (char_array_4 [1] & 0xf) << 4) + ( (char_array_4 [2] & 0x3c) >> 2);

char_array_3 [2] = ( (char_array_4 [2] & 0x3) << 6) + char_array_4 [3];

for (i = 0; (i < 3); i++)

ret += char_array_3 [i];

i = 0;

}

}

if (i) {

for (j = i; j <4; j++)

char_array_4 [j] = 0;

for (j = 0; j <4; j++)

char_array_4 [j] = base64_chars. find (char_array_4 [j]);

char_array_3 [0] = (char_array_4 [0] << 2) + ( (char_array_4 [1] & 0x30) >> 4);

char_array_3 [1] = ( (char_array_4 [1] & 0xf) << 4) + ( (char_array_4 [2] & 0x3c) >> 2);

char_array_3 [2] = ( (char_array_4 [2] & 0x3) << 6) + char_array_4 [3];

for (j = 0; (j < i - 1); j++) ret += char_array_3 [j];

}

return ret;

}

2) base64. h

#include <string>

using namespace std;

string base64_encode (unsigned char const*, unsigned int len);

string base64_decode (string const& s);

3) test. cpp

#include "base64. h"

#include <iostream>

using namespace std;

int main () {

const string s = "kot begit po doroge i myrchit";

string encoded = base64_encode (reinterpret_cast<const unsigned char*> (s. c_str ()), s. length ());

string decoded = base64_decode (encoded);

cout << "encoded: " << encoded << endl;

cout << "decoded: " << decoded << endl;

return 0;

}

Программная реализация утилиты кодирования декодирования формата Base64

Размещено на Allbest.ru