【C语言】C语言编程实战:Base64编解码算法从理论到实现(附完整代码)

【C语言】C语言编程实战:Base64编解码算法从理论到实现(附完整代码)

🧑 作者简介:阿里巴巴嵌入式技术专家,深耕嵌入式+人工智能领域,具备多年的嵌入式硬件产品研发管理经验。

📒 博客介绍:分享嵌入式开发领域的相关知识、经验、思考和感悟,欢迎关注。提供嵌入式方向的学习指导、简历面试辅导、技术架构设计优化、开发外包等服务,有需要可私信联系。

🗄️ 专栏介绍:本文归属于专栏《C/C++》,专栏文章平均质量分92,持续更新中,欢迎大家免费订阅关注。

1. 概述

base64算法是一种基于64个字符的编码算法,常用于在通常处理文本数据的场合,表示、传输、存储一些二进制数据。该算法使用可打印字符集来表示二进制数据,使得数据可以在文本格式中安全地传输和存储

2. 原理

为了保证所输出的编码为可读字符,Base64制定了一个由特定ASCII码组成的编码表,以便进行统一编码转换。编码表的大小为2^6=64,这就是Base64名称的由来。

如下所示,Base64编码表包括A-Za-z0-9+/共64个可打印字符。

2.1 Base64编码表

码值 字符 | 码值 字符 | 码值 字符 | 码值 字符
0 A | 16 Q | 32 g | 48 w
1 B | 17 R | 33 h | 49 x
2 C | 18 S | 34 i | 50 y
3 D | 19 T | 35 j | 51 z
4 E | 20 U | 36 k | 52 0
5 F | 21 V | 37 l | 53 1
6 G | 22 W | 38 m | 54 2
7 H | 23 X | 39 n | 55 3
8 I | 24 Y | 40 o | 56 4
9 J | 25 Z | 41 p | 57 5
10 K | 26 a | 42 q | 58 6
11 L | 27 b | 43 r | 59 7
12 M | 28 c | 44 s | 60 8
13 N | 29 d | 45 t | 61 9
14 O | 30 e | 46 u | 62 +
15 P | 31 f | 47 v | 63 /

2.2 Base64编码步骤

  1. 将源数据划分为每3个字节一组,一组组的进行运算。
  2. 将每一组的3个字节转换为二进制,得到24位的数据(如果最后一组源数据不足3字节,不足的部分补0,如M补成M00,Ma补成Ma0)。
  3. 24位数据按照每6位一组进行重新划分,得到4组长度为6位的新数据。
  4. 将每组6位长度的新数据(高2位补0)转换为10进制数,得到一个范围为[0, 63)之间的数字。4组新数据共得到4个10进制数字。
  5. 拿上一步计算出的4个10进制数字分别去查Base64编码表,得到4个ASCII符号,将其连起来,得到一个4字节长度的字符串,这就是这一组3字节源数据计算得到的base64值了。
  6. 重复步骤2-5,直到计算完成。把每一组3字节源数据计算得到的base64值连接起来。
  7. 如果源数据长度刚好是3的整数倍,那么上一步计算完就得到最终的base64编码了。如果源数据最后一组不足3字节,可能只有1个或2个字节,这时存在2个或者1个填充标记(0),此时需要将上一步计算出的base64编码结尾1到2个字符替换为=,有几个填充标记就就替换为几个=。以标示实际数据只占原来编码的一部分,解码时需要把这部分数据排除掉。

理论总是抽象的,下面我们直接看例子。

  • 举例子
  1. 假设需要编码的文本字符串是Man(在ASCII中,M=77, a=97, n=110)。

     将字符转换为ASCII值:
     M a n
     77 97 110
    
     将ASCII值转换为二进制:
     01001101 01100001 01101110
     
     重新分组为4个6位的单元:
     010011 010110 000101 101110
     
     将这些6位的单元转换为十进制:
     19 22 5 46
     
     根据Base64索引表找到对应的字符:
     T W F u
    

因此,Man这个字符串的Base64编码结果是TWFu

  1. 假设我们有一个字符串Ma,它只有两个字节(在ASCII中,M=77, a=97)。

     首先将字符转换为ASCII值,再将ASCII值转换为二进制形式:
     M a
     77 97
     
     01001101 01100001
     
     现在我们只有两个字节,少于一个完整的3字节组。
     为了形成一个完整的3字节组,我们需要对最后一个不完整的字节组进行填充。
     在这个例子中,我们添加一个字节的填充,即8个比特位的0。
     
     01001101 01100001 00000000
     
     接下来,我们将这个24位的数据重新划分为4个6位的单元:
     
     010011 010110 000100 000000
     
     将这些6位的单元转换为十进制数,然后对照Base64编码表找到相应的字符:
     
     19 22 4 0
     T W E A
     
     然而,因为我们进行了填充,所以要在Base64编码后加上等号。
     在这个例子中,我们进行了一个字节的填充,所以在Base64编码末尾添加一个等号。
    

因此,字符串Ma的Base64编码结果是TWE=

  1. 假设我们有一个字符串Ma,它只有一个字节(在ASCII中,M=77)。

     首先将字符 "M"转换为ASCII值,并将该值转换为二进制形式:
     
     M
     77
     
     二进制: 01001101
     
     现在我们只有一个字节,远少于一个完整的3字节组。为了形成一个完整的3字节组,我们需要对其进行填充。在这个例子中,我们添加两个字节的填充,即16个比特位的0:
     
     01001101 00000000 00000000
     
     接下来,我们将这个24位的数据重新划分为4个6位的单元:
     
     010011 010000 000000 000000
     
     将这些6位的单元转换为十进制数,然后对照Base64编码表找到相应的字符:
     
     19 16 0 0
     T Q A A
     
     由于我们进行了填充,所以要在Base64编码后加上两个等号==,以标示实际数据只占原来编码的一部分。在这个例子中,我们进行了两个字节的填充,所以在Base64编码末尾添加两个等号。
    

因此,字符串M的Base64编码结果是TQ==

2.3 Base64解码步骤

解码Base64编码的过程与编码相反,将每个Base64字符转换为对应的6位二进制值,然后将这些6 位值组合成原始的二进制数据,再还原回去即可。

3. 核心代码解读

  1. base64编码表
char *base64_encodetable = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  1. base64最终结果长度计算
//每3个字节一组转化为4字节
//因此计算可以分多少组,将组数乘以4就是编码后的长度
codelength = ((length / 3) + (length % 3 > 0 ? 1 : 0)) * 4;
  1. 每3个字节一组转化为4字节并进行计算
/*
 * src为源数据
 * length为源数据长度
 * base64code用于存储最终的base64编码结果
 **/

//每3个字节分一组,调用_base64_section_encode()计算其base64,然后把每一组的base64值拼接起来。
for (i = 0; i < length / 3; i++) {
	tmp = _base64_section_encode(src + i * 3, 3);
	strcat(base64code, tmp);
}

//如果源数据长度不是3个整数倍,那么将剩余的1个或者2个字节数据单独分一组计算其base64,然后把计算出的base64值拼接到之前的结果。
if (length % 3) {
	tmp = _base64_section_encode(src + length - (length % 3), length % 3);
	strcat(base64code, tmp);
}
  1. 源数据3字节分组计算base64
//数字字符串表
static char *num_table = "0123456789";

/*
 * char类型数转换为2进制字符串格式, 如2->"10", 6->"110"
 **/
static char *char2binstr(char value)
{
	int i = 0;
	char binstr[9] = {};

	//取到每一位之后,查表得到对应的字符拼接成一个字符串
	for (i = 0; i < 8; i++)
		binstr[7 - i] = num_table[(value & (0x1 << i)) >> i];

	return strdup(binstr);
}

/*
 * 2进制字符串格式数据转换为10进制数字,如"10"->2, "110"->6
 **/
static char binstr2char(char *binstr)
{
	int i = 0;
	char value = 0;
	int length = 0;

	if (!binstr)
		return 0;

	length = strlen(binstr);

	//取得2进制字符串的每一个字节,将其转化对应的数字,然后还原数据。
	for (i = 0; i < length; i++)
		value += (binstr[length - 1 - i] - 0x30) << i;

	return value;
}

/*
 * 将源数据每3字节作为一组数据进行一次转换,并计算这一组的base64值。
 **/
static char *_base64_section_encode(char *substr, int length)
{
	int i = 0;

	/*
	 * 用于存储每一组数据计算得到的base64值。
	 * 每个分组计算完base64,都会得到一个4字节长度的ASCII码。即使源数据不足3字节,也会在计算出的base64结果后面使用=填充到4个字节。
	 * 这里我们直接把4个字节全部预初始化为=,这样做的好处是当最后一次运算源数据不足3位时,就不用再补位了,节省几行代码。
	 **/
	char dest[5] = "====";

	/*
	 * 用于存储转换后的24字节二进制数格式字符串。当源数据不足3字节时,低位补0填充。
	 * 这里我们直接把24字节全部预初始化为0,当源数据不足3位时,就不用再补位了,节省代码。
	 **/
	char binstr[24] = "000000000000000000000000";

	//存储运算过程中的一些临时结果
	char tmp[7] = {};
	char *tmp1 = NULL;

	//先将源数据转换为一个连续的2进制格式字符串,长度为24字节
	for (i = 0; i < length; i++) {
		tmp1 =  char2binstr(substr[i]);
		strncpy(binstr + i * 8, tmp1, 8);

		free(tmp1);
	}

	/*
	 * 转换后得到的24字节2进制格式字符串,分为4组,每组取6个字节,将这6个字节的2进制格式字符串转换回字符,将字符(大小范围是0-63)作为数组下标查表得到一个ASCII字符。
	 * 这里分3种情况:
	 *   1.如果最后一次转换只有1个字节数据,那么会转换出2个新字节,即查表2次,此时还剩余2个空白字节不参与转换,需要在编码结果后加2个=补位。
	 *   2.如果最后一次转换只有2个字节数据,那么会转换出3个新字节,即查表3次,此时还剩余1个空白字节不参与转换,需要在编码结果后加1个=补位。
	 *   3.如果最后一次转换有完整的3个字节数据,那么会转换出完整的4个新字节,即查表4次,此时无需补位。
	 * 由此可见,实际计算次数此时就是在源数据字节数基础上+1。源数据字节数length的可能值是1、2、3
	 **/
	for (i = 0; i < length + 1; i++) {
		strncpy(tmp, binstr + 6 * i, 6);
		dest[i] = base64_encodetable[binstr2char(tmp)];
	}

	return strdup(dest);
}

编码流程的核心代码如上所示,解码过程大同小异,这里就不再讲解了,请自行下载完整代码查阅。

为了提高效率,代码逻辑上做了一些优化,并非逐字逐句按照编码步骤编写的代码。当然,也还存在很多优化点,比如二进制转换部分其实可以不用使用字符串,使用位运算来替换,在高频应用场景下,可以进一步提高算法执行效率。

4. 完整代码下载

代码写于多年之前,已应用到很多项目中,欢迎大家拍砖。该项目起初开源于码云平台,现已mirror到CSDN的gitcode平台,代码地址:https://gitcode.***/g310773517/base64。欢迎大家Watch、Star、Fork。

5. 总结

Base64编码具有以下特点:

  • 编码后的数据长度总是比原始数据长约 1/3。
  • Base64 编码是一种可逆的编码方式,可以通过解码还原出原始数据。

总的来说,Base64算法是一种方便、简单且广泛使用的编码方式,用于在文本格式中安全地传输和存储二进制数据。

转载请说明出处内容投诉
CSS教程_站长资源网 » 【C语言】C语言编程实战:Base64编解码算法从理论到实现(附完整代码)

发表评论

欢迎 访客 发表评论

一个令你着迷的主题!

查看演示 官网购买