Base64 編碼語解碼，其實是站長指派的「物件導性程式語言」的小組作業，至於為什麼要出編解碼，是因為站長很喜歡編碼與解碼的題目，算是喜歡玩含有邏輯概念的題目吧，聽說隔壁班有出到 RSA 加密，站長就沒研究了，藉口是沒時間，實際上是懶得再去碰程式了，然後由於久久沒發文，今天拿之前寫的 Base64 編解碼程式來衝一下文章數。
Base64
先來簡單了解一下什麼是 Base64 編碼與解碼，首先英文數字各別經過 ASCII 翻譯成機械碼，會是 8 bit，而 Base64 則是使用 6 bit，而 Base64 與 ASCII 使用的字元列表各有不同。
編碼表可以參考維基百科：https://zh.wikipedia.org/wiki/Base64
有不足的地方則用”=”，來補，一個”=”代表 2 bit 的 0，也就是說 “M” 的 Base64 就會等於 “TQ==”，過程也就是將 M 先解成機械碼 “01001101”，再將他切成 6 bit 為一組 “010011 | 01” ，後面第二組只有 01 不為 6bit ，所以則補 0，為 “010011 | 010000” 接著透過 Base64 的編碼來表示就會為 TQ，由於後方有捕兩組 00，所以需要補上兩組 “==”，M 的 BASE64 編碼為 TQ==。
CODE
#include <iostream>
#define CODE "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
#define EZ 63
using namespace std;
char E = NULL;
char D;
int out;
void Decode(char i, char x){
if (x == 1){
D = (i << 2);
}else if (x == 2){
cout << char(D | (i >> 4));
D = (i << 4);
}else if (x == 3){
cout << char(D | (i >> 2));
D = (i << 6);
}else if (x == 4){
cout << char(D | i);
}
}
char Encode(char i,char x){
if (x == 1){
out = (i >> 2) | E;
E = (i << 4) & EZ;
return out ;
}else if(x == 2){
out = (i >> 4) | E;
E = (i << 2) & EZ;
return out;
}else if (x == 3){
out = (i >> 6) | E;
E = i & EZ;
return out;
}
}
int main(){
int i, x = 1;
int key;
char* in = new char[1000];
cout << "Base64 Decode & Encode" << endl;
cout << "1. Decode" << endl;
cout << "2. Encode" << endl;
cout << "Please select："; cin >> key;
cout << "====================" << endl;
cout << "input：" << endl;
cin.get();
cin.getline(in, 1000);
cout << endl;
switch (key){
case 1:
cout << "Result：" << endl;
for (i = 0; in[i] != NULL; i++, x++){
for (int j = 0; j <= EZ; j++){
if ((char)in[i] == (char)CODE[j]){
Decode(j, x);
if (x == 4) x = 0;
}
}
}
if (x != 1){
for (int j = 1; j <= 3; j++){
if (x == 2 * j) cout << (D << 2 * j);
}
}
break;
case 2:
cout << "Base64：" << endl;
for (i = 0; in[i] != NULL; i++, x++){
cout << CODE[Encode(in[i], x)];
if (x == 3) {
x = 0;
cout << CODE[E];
E = NULL;
};
}
if (x != 1){
cout << CODE[E];
if (i * 8 % 6 == 2)cout << "==";
else if (i * 8 % 6 == 4)cout << "=";
}
break;
default:
cout << "Input Error!!";
system("pause");
return 1;
}
delete in;
return 0;
}
程式解說
先定義編碼表，透過變數 “key” 來選擇要編碼還是解碼，然後編解碼的部分運用全域變數來暫存溢位的部分，編碼部分需而外計算補多少 0 來補 “=”，解碼部分則可以忽略 “=”。
執行畫面
編碼畫面：
解碼畫面：
簡易心得
題目出完之後，其實也就開始上 Google、wiki，查詢想要的資訊，主要也是因為這一個題目在網路上較少開放 Code 讓人 copy，大學生作業就是會操來操去的，有一點為班上的人擔憂，以上是題外話，然後接著大約花了半天的時間完成這道題目，其實不難，至於我的 Code 方式，說實在的不是最優的，但至少可以解決這一題的問題，然後在寫程式的過程中，其實也有發現一些不影響的 Bug，但當時只想著快點出題目，然後就衝著去找 TA 了，結果回來後連改都沒改，直接攤著打 LOL :”P。
