C语言实现Base64编码

Base64是一种网络上十分常见的编码算法,主要是对ASCII码进行编码,网络上经常用它来对8Bit字节代
码进行编码,编码后的字符是数组table[]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef

ghijklmnopqrstuvwxyz01234567890+/",
即:26的大小,写字母,10个数字,一个"+",一个"/",特殊时候再加"="共64+1=65个字符,不明白为什么不叫Base65.经编码后的字
符不会再出现其他的字符.ASCII码由8位(最高位为0,最小0,最大127)二进制数组成,而Base64要求将输入的字符串的每一位都化为其二进制
形式,6位一分组(最大为63<64),这个6位二进制数的十进制值作为上面数组的下标,该下标对应的字符就是该所求字符对应Base64编码结
果.例如字符串"rui",三个字符对应的ASCII码的二进制位(左高右低):011100100111010101101001六位一
组:011100,100111,010101,101001对应的十进制数分别为:28,39,21,41.然后(数组下标是从0开始的)分别对应于
table[28]=c,table[39]=n,table[21]=V,table[41]=p.所以"rui"对应的Base64编码就
是:cnVp;可以看出编码后的长度是原来长度的4/3倍.一个数字除以3,可余:0,1,2.余0的已经说过了,当分组后单下一个的时候(即余1的时
候),就用该字符的高6位的十进制去查一次表,再用低2位去查一次表,最后不要忘了再在最后加上两个"="号,这是Base64编码的规定,例
如:"core",分组后单下e,e对应的ASCII码为01100101,分为011001即:25,table[25]=Z此时剩下的01要先放再高
位去,然后再补四个0,即:16,table[16]=Q,加上前面三个字符cor的编码结果Y29y,别忘了加上两个"=",最终"core"的
Base64编码结果为Y29yZQ==.当单下两个字符(即余2的时候),余下的两位共2*8=16个二进制位,前12位都可以直接查出他们对应的编码
值,而剩下的4个比特位先将他们移到高位,后面补两个0,再加一个"=",例如"lirui",其中"lir"结果为"bGly","ui"的二进制
为:01110101011001,前12位分别对应table[36]=d,table[22]=W.最后剩下的四位先移至高位,低两位补0,加
上"lir"的编码为bGly,所以lirui的编码为bGlydWk=.

Base64编码常用于:SMTP协议中对登录用户名的验证,迅雷的下载地址等.

如下是C语言版的Base64编码:

#include<stdio.h>

#include<string.h>

#include<malloc.h>

int
in_len;

char *out_str;

char * base64_encodar *in_str)e(ch

{

int i=0;

char
base64_table[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ

abcdefghijklmnopqrstuvwxyz0123456789+/";

int curr_out=0;

if(in_len>0)

{

while(i<in_len)

{

char a=in_str[i];

char b=i+1>=in_len?0:in_str[i+1];

char
c=i+2>=in_len?0:in_str[i+2];

if(i+2<in_len)
/*余0*/

{

out_str[curr_out++]=base64_table[(a>>2)&(0x3f)]; //the
first

out_str[curr_out++]=base64_table[((a&0x03)<<4)+(b>>4)];
//the first and the second

out_str[curr_out++]=base64_table[((b&0x0f)<<2)+(c>>6)];
//the second and the third

out_str[curr_out++]=base64_table[c&0x3f]; //the third

}

else if(i+1<in_len) /*余2*/

{

out_str[curr_out++]=base64_table[(a>>2)&(0x3f)];
//the first

out_str[curr_out++]=base64_table[((a&0x03)<<4)+(b>>4)];
//the first and the second

out_str[curr_out++]=base64_table[(b&0x0f)<<2]; //the last
low 4 bits of the second

out_str[curr_out++]='=';
//fill with the '='

}

else /*余1*/

{

out_str[curr_out++]=base64_table[(a>>2)&(0x3f)]; //the first

out_str[curr_out++]=base64_table[(a&(0x03))<<4];
//the rest of of the first

out_str[curr_out++]='=';
//fill with '=' in the last two bits

out_str[curr_out++]='=';

}

i+=3;

}

out_str[curr_out]='/0';

}

return out_str;

};

int
main(int argc,char **argv)

{

char x[128];

printf("Please input the String:/n");

scanf("%s",x);

in_len=strlen(x);

out_str=(char*)malloc(4/3*in_len+1);

strcpy(x,base64_encode(x));

printf("the base64 encode
is:/n%s/n",x);

return 0;

}