Base64编码C语言实现

Base64是一种基于64个可打印字符来表示二进制数据的表示方法。因为{\displaystyle \log _{2}64=6}{\displaystyle \log _{2}64=6},因此每6个比特为一个单元,对应某个可打印字符。3个字节至关于24个比特,对应于4个Base64单元,即3个字节可由4个可打印字符来表示。它可用来做为电子邮件的传输编码

编码

一开始先要算一下一共多少位,好比对 qwer 进行编码php

按照每 3 字节转为 4 个的规则,len(qwer) mod 3 = 1 也就是说多出来 1 字节,那咱们要补充 2 字节进去才能凑够 3 字节web

放在 C 语言里能够这么写,其中 src 是待编码的数据微信

char table[65]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
//定义的字典,根据这个找具体在哪里
fill_bit=((3-strlen(src)%3)%3);
for(int k=0;k<fill_bit;k++){
    src[data_length+k]='0';
}

而后就到了编码部分了,在此以前还要先介绍一下位操做编辑器

每一个字节有 8 bit,好比 q 就是 01110001,按位与操做 & 作的就是相同为 1 不一样为 0ui

那 q 与 3 进行与运算就是(01110001 & 0011)= 1编码


左移、右移在下文中就理解为是把它直接移动就行了,好比 q 右移 2 位:就是 011100 01 的后两位给移动出去,只剩下前 6 位,而后前面补上两个 0url

int j=0;
for(int i=0;i<data_length;i+=3){
    index=src[i]>>2;
    result[j++]=table[index];
    index=((src[i]&3)<<4)+(src[i+1]>>4);
    result[j++]=table[index];
    index=((src[i+1]&15)<<2)+(src[i+2]>>6);
    result[j++]=table[index];
    index=(src[i+2]&63);
    result[j++]=table[index];
    //<< >> 运算符的优先级低于+ -,注意加括号
}


index=src[i]>>2 是把第一个 'q' 向右移了 2 位,也就是取前 6 位,获得了 00011100 也就是 28spa

result[j++]=table[index] 而后在字典中找第几位,做为结果,在字典中第 28 个是 c,因此就有了编码后的第一个字符 'c'.net


src[i]&3 做用是取第一个 'q' 的后两位 01,而后 (src[i]&3)<<4 左移4位 010000,再加第二个 'w' src[i+1]>>4 右移 4 位获得的前 4 位 0111,加起来是 010111 也就是 23,在字典中第 23 位是 'X',获得编码后第二个字符3d


src[i+1]&15 是取第二个 'w' 后四位 0111(15 是 1111),左移 2 位得 00011100。第三个 'e' 右移 6 位 src[i+2]>>6 获得的前 2 位 01,加起来获得获得 00011101 = 29 在字典中第 29 位是 'd'


最后再直接取第三个 'e' 的后 6 位 src[i+2]&63(63 是 111111)


这样一个循环就结束了,把三个变成了四个


下一个循环中算上前面补充的两个 0 是这样分的:

011100 100000 000000 000000


而后把补充的字符替换为 '='

result_length=strlen(result);
for(int k=0;k<fill_bit;k++){
    result[result_length-1-k]=padding_char; 
}
cXdlcg==

解码

int findchr(char *array,char ch){
    for(int i=0;i<strlen(array);i++){
        if(array[i]==ch){
            return i;
        }
    }
    return 0;
}

对于前面编码的每个字符,都要从 table 表里面去找对应的字符,好比 'A' 应该是 0

首先能够把前面的 = 换成 A,由于 A 在咱们定义的字典中是 000000,跟前面补上的 0 是同样的

for(int i=0;i<base_len;i++){
    if(src[i]==padding_char)
        src[i]='A';
}
for(int i=0;i<base_len;i+=4){
    result[j++]=(findchr(table,src[i])<<2)+((findchr(table,src[i+1])& 0xF0)>>4);
    result[j++]=((findchr(table,src[i+1])& 0x0F)<<4)+((findchr(table,src[i+2])& 0x3C)>>2);
    result[j++]=((findchr(table,src[i+2])& 0x03)<<6)+(findchr(table,src[i+3]));
}

感受里面这些与操做没啥用啊,无论与不与,都是那几位了

而后按照从表里面找出来的位置进行位操做,这里拿前面编码后的 cXdlcg== 来举例子

好比 'c' 在表中是第 28 位(00011100)向左移动 2 位,那他就是 01110000,再加上表中 'X' 是 23(00010111),向右移动 4 位获得 00000001,二者相加获得 01110001 即 113 也就是 'q'


剩下的也同样:

01110000 + 00000111 = 01110111 = 119 = 'w'
01000000 + 00100101 = 01100101 = 101 = 'e'


到这里,一轮就结束了,用了 src[0]、src[1]、src[2]、src[3],解码出来 qwe

接下来 src[4] 到了 'c',00100011

01110000 + 00000010 = 01110010 = 114 = 'r'
00000000 + 00000000 = 00000000 = null
00000000 + 00000000 = 00000000 = null


解码结束


C 语言文件:

https://pan.baidu.com/s/1mBQA9dT48Y1ZgnBUOui5lg

提取码: g79b

ps.源码是好久以前保存的,忘了是在哪里找的了,又搜了一下估计是来自这里:

https://eqqie.cn/index.php/laji_note/785/

本文分享自微信公众号 - 陈冠男的游戏人生(CGN-115)。
若有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一块儿分享。

相关文章
相关标签/搜索