0.Base64的由来

目前Base64已经成为网络上常见的传输8Bit字节代码的编码方式之一。在做支付系统时，系统之间的报文交互都需要使用Base64对明文进行转码，然后再进行签名或加密，之后再进行（或再次Base64）传输。那么，Base64到底起到什么作用呢？
在参数传输的过程中经常遇到的一种情况：使用全英文的没问题，但一旦涉及到中文就会出现乱码情况。与此类似，网络上传输的字符并不全是可打印的字符，比如二进制文件、图片等。Base64的出现就是为了解决此问题，它是基于64个可打印的字符来表示二进制的数据的一种方法。
电子邮件刚问世的时候，只能传输英文，但后来随着用户的增加，中文、日文等文字的用户也有需求，但这些字符并不能被服务器或网关有效处理，因此Base64就登场了。随之，Base64在URL、Cookie、网页传输少量二进制文件中也有相应的使用。

1. Base64的编码原理

Base64的原理比较简单，每当我们使用Base64时都会先定义一个类似这样的数组：

['A', 'B', 'C', ... 'a', 'b', 'c', ... '0', '1', ... '+', '/']
上面就是Base64的索引表，字符选用了"A-Z、a-z、0-9、+、/" 64个（所以叫base64）可打印字符，这是标准的Base64协议规定。在日常使用中我们还会看到“=”或“==”号出现在Base64的编码结果中，“=”在此是作为填充字符出现，后面会讲到。

Base64就是用6位（2的6次幂就是64）表示字符，因此成为Base64。同理，Base32就是用5位，Base16就是用4位。

1.1 索引表

1.2 编码步骤

第一步，将待转换的字符串每三个字节分为一组，每个字节占8bit，那么共有24个二进制位。
第二步，将上面的24个二进制位每6个一组，共分为4组。
第三步，在每组前面添加两个0，每组由6个变为8个二进制位，总共32个二进制位，即四个字节。
第四步，根据Base64编码对照表（见上图）获得对应的值。

注意：

Base64字符表中的字符原本用6个bit就可以表示，现在前面添加2个0，变为8个bit，会造成一定的浪费。因此，Base64编码之后的文本，要比原文大约三分之一。
为什么使用3个字节一组呢？因为6和8的最小公倍数为24，三个字节正好24个二进制位，每6个bit位一组，恰好能够分为4组。

1.3 一般示例

第一步：“M”、“a”、"n"对应的ASCII码值分别为77，97，110，对应的二进制值是01001101、01100001、01101110。如图第二三行所示，由此组成一个24位的二进制字符串。
第二步：如图红色框，将24位每6位二进制位一组分成四组。
第三步：在上面每一组前面补两个0，扩展成32个二进制位，此时变为四个字节：00010011、00010110、00000101、00101110。分别对应的值（Base64编码索引）为：19、22、5、46。
第四步：用上面的值在Base64编码表中进行查找，分别对应：T、W、F、u。因此“Man”Base64编码之后就变为：TWFu。

1.4 位数不足的情况

如果文本的字节数不是3的倍数，那如何处理呢？

两个字节：两个字节共16个二进制位，依旧按照规则进行分组。此时总共16个二进制位，每6个一组，则第三组缺少2位，用0补齐，得到三个Base64编码，第四组完全没有数据则用“=”补上。因此，上图中“BC”转换之后为“QKM=”；

一个字节：一个字节共8个二进制位，依旧按照规则进行分组。此时共8个二进制位，每6个一组，则第二组缺少4位，用0补齐，得到两个Base64编码，而后面两组没有对应数据，都用“=”补上。因此，上图中“A”转换之后为“QQ==”；

2. java代码验证

import sun.misc.BASE64Encoder;

/**
 * 
 */
public class Base64Utils {

	public static void main(String[] args) {
		String man = "Man";
		String a = "A";
		String bc = "BC";

		BASE64Encoder encoder = new BASE64Encoder();
		System.out.println("Man base64结果为：" + encoder.encode(man.getBytes()));
		System.out.println("BC base64结果为：" + encoder.encode(bc.getBytes()));
		System.out.println("A base64结果为：" + encoder.encode(a.getBytes()));
	}
}

结果：和上面的示例一样。

Man base64结果为：TWFu
BC base64结果为：QkM=
A base64结果为：QQ==

3. C语言版本源码

3.1 自己编写

主要参考多篇博客

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static const char base64_table[] = {
    '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',
    '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',
    '+', '/'
	};

static const unsigned char base64_suffix_map[256] = {
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 253, 255,
    255, 253, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 253, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255,  62, 255, 255, 255,  63,
    52,  53,  54,  55,  56,  57,  58,  59,  60,  61, 255, 255,
    255, 254, 255, 255, 255,   0,   1,   2,   3,   4,   5,   6,
    7,   8,   9,  10,  11,  12,  13,  14,  15,  16,  17,  18,
    19,  20,  21,  22,  23,  24,  25, 255, 255, 255, 255, 255,
    255,  26,  27,  28,  29,  30,  31,  32,  33,  34,  35,  36,
    37,  38,  39,  40,  41,  42,  43,  44,  45,  46,  47,  48,
    49,  50,  51, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,
    255, 255, 255, 255 
	};

unsigned char move_bits(unsigned char src,int mv_left,int mv_right)
{
	src <<= mv_left;
	src >>= mv_right;
	return src;
}

int base64_encode(char *indata,int inlen,char *outdata,int *outlen)
{
	int ret=0;
	int i=0;

	if(indata==NULL || inlen<0){
		printf("indata is null,please input a correct data");
		return -1;
	}

	int in_new_len=0;
	int pad_len=0;

	if(inlen%3 != 0){
		pad_len = 3 - inlen%3; 
	}

	in_new_len=inlen+pad_len;

	char *p=outdata;
/*
	int j=0;
	for(j=0;j<64;j++){
		printf("base64_table[%d] is:%c\n",j,base64_table[j]);
	}
*/
	for(i=0;i<in_new_len;i+=3){
		
		*p = base64_table[move_bits(*indata,0,2)];

		if(i==in_new_len-3 && pad_len != 0){
			if(pad_len==1){
				*(p+1) = base64_table[move_bits(*indata,6,2) + move_bits(*(indata+1),0,4)];
				*(p+2) = base64_table[move_bits(*(indata+1),4,2)]; 
				*(p+3) = '=';
			}else if(pad_len==2){
				*(p+1) = base64_table[move_bits(*indata,6,2)];
				*(p+2) = '=';
				*(p+3) = '=';
			}
		}else{
			*(p+1) = base64_table[move_bits(*indata,6,2) + move_bits(*(indata+1),0,4)];
			*(p+2) = base64_table[move_bits(*(indata+1),4,2)+move_bits(*(indata+2),0,6)];
			*(p+3) = base64_table[move_bits(*(indata+2),2,2)];
		}
		p=p+4;
		indata=indata+3;
		ret=i;
	}

	*outlen=(in_new_len/3)*4;

	return ret;
}

int base64_decode(const char* indata,int inlen,char *outdata,int *outlen){
	int ret = 0;

	if(indata == NULL || inlen <=0){
		return ret=-1;
	}

	if(inlen%4 != 0){
		return ret=-2;
	}

	int t=0,x=0,y=0,i=0;
	unsigned char c=0;
	int g=3;

	while(x<inlen){
		c = base64_suffix_map[indata[x++]];
		switch(c)
		{
			case 255:
				return -1;
				break;
			case 253:
				continue;
				break;
			case 254:
				c=0;
				g--;
				break;
			default:
				break;
		}
		t = (t<<6)|c;
		if(++y==4){
			outdata[i++] =(unsigned char)((t>>16)&0xff);
			if(g>1) outdata[i++] = (unsigned char)((t>>8)&0xff);
			if(g>2) outdata[i++] = (unsigned char)(t&0xff);
			y=t=0;
		}
	}
	if(outlen != NULL){
		*outlen = i;
	}

	return ret;
}

int main(int argc,char *argv[])
{

	if(argc < 2){
		printf("use: %s xxx(a str)\n",argv[0]);
		return 0;
	}

	int ret;
	char *buf=NULL;
	buf=argv[1];
        
	int len_base64=0;
        printf("len of buf is: %ld\n",strlen(buf));
	
	int len=(strlen(buf)+2)/3*4;

	printf("len is: %d\n",len);
	char *buf_base64 = (char*)malloc(len);
    memset(buf_base64,'\0',len);
	
	ret=base64_encode(buf,strlen(buf),buf_base64,&len_base64);
	printf("buf is:\n");
	printf("%s\n",buf);

	printf("\nbase64_encode is:\n");
	printf("%s\n",buf_base64);
	printf("ret is: %d,len_base64 is: %d\n\n",ret,len_base64);

	char *buf_base64_de = (char*)malloc(strlen(buf));
    memset(buf_base64_de,'\0',strlen(buf));
	int len_base64_de=0;

	ret=base64_decode(buf_base64,len,buf_base64_de,&len_base64_de);

	printf("\nbase64_decode is:\n");
    printf("%s\n",buf_base64_de);
    printf("ret is: %d,len_base64_de is: %d\n\n",ret,len_base64_de);

	return 0;
}