C/C++学习 -- Base64算法

简介: C/C++学习 -- Base64算法

Base64算法概述

Base64是一种用于将二进制数据表示为ASCII字符集中的可打印字符的编码方法。它由64个不同的字符组成,通常包括26个大写字母、26个小写字母、10个数字以及两个特殊字符(通常是"+"和"/")。Base64编码的目的是使数据变得不可读,而不是加密数据。它经常用于电子邮件、URL、XML和其他文本协议中,以确保数据的安全传输和存储。

Base64算法特点

可打印字符: Base64编码产生的字符全部来自可打印ASCII字符集,这意味着编码后的数据可以轻松地嵌入到文本中,不会引起编码后数据的不可读性。

固定长度: Base64编码的结果长度总是4的倍数,这有助于对齐和分割编码后的数据。

不可逆性: Base64编码是一种不可逆操作,编码后的数据无法还原为原始二进制数据。它只是将原始数据转换为一种可传输的形式。

Base64算法原理

Base64编码的原理非常简单,它将3个字节的二进制数据分为4个6位的块,然后将这些6位块映射到Base64字符集中的相应字符。如果原始数据不足3个字节,会进行填充以保证结果长度为4的倍数。

以下是Base64编码的基本步骤:

将输入数据划分为3字节的块。

将每个3字节块转换为4个6位块。

将6位块映射到Base64字符集中的字符。

如果原始数据长度不是3的倍数,进行填充。

C语言实现Base64算法

下面是一个简单的C语言函数,用于对数据进行Base64编码:

#include <stdio.h>
#include <stdint.h>
#include <string.h>
const char base64_chars[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
void base64_encode(const uint8_t *data, size_t input_length, char *output) {
    int i = 0, j = 0;
    uint8_t byte3[3] = {0};
    uint8_t byte4[4] = {0};
    while (input_length--) {
        byte3[i++] = *(data++);
        if (i == 3) {
            byte4[0] = (byte3[0] & 0xfc) >> 2;
            byte4[1] = ((byte3[0] & 0x03) << 4) | ((byte3[1] & 0xf0) >> 4);
            byte4[2] = ((byte3[1] & 0x0f) << 2) | ((byte3[2] & 0xc0) >> 6);
            byte4[3] = byte3[2] & 0x3f;
            for (i = 0; i < 4; i++) {
                output[j++] = base64_chars[byte4[i]];
            }
            i = 0;
        }
    }
    if (i != 0) {
        for (int k = i; k < 3; k++) {
            byte3[k] = 0;
        }
        byte4[0] = (byte3[0] & 0xfc) >> 2;
        byte4[1] = ((byte3[0] & 0x03) << 4) | ((byte3[1] & 0xf0) >> 4);
        byte4[2] = ((byte3[1] & 0x0f) << 2) | ((byte3[2] & 0xc0) >> 6);
        for (int k = 0; k < i + 1; k++) {
            output[j++] = base64_chars[byte4[k]];
        }
        while (i++ < 3) {
            output[j++] = '=';
        }
    }
    output[j] = '\0';
}
int main() {
    uint8_t data[] = "Hello, Base64!";
    char encoded[100] = {0};
    base64_encode(data, strlen((char *)data), encoded);
    printf("Base64 Encoded: %s\n", encoded);
    return 0;
}

C++语言实现Base64算法

以下是一个C++版本的Base64编码函数:

#include <iostream>
#include <string>
#include <vector>
const std::string base64_chars =
    "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    "abcdefghijklmnopqrstuvwxyz"
    "0123456789+/";
std::string base64_encode(const std::vector<uint8_t> &data) {
    std::string encoded;
    int i = 0, j = 0;
    uint8_t byte3[3] = {0};
    uint8_t byte4[4] = {0};
    for (uint8_t byte : data) {
        byte3[i++] = byte;
        if (i == 3) {
            byte4[0] = (byte3[0] & 0xfc) >> 2;
            byte4[1] = ((byte3[0] & 0x03) << 4) | ((byte3[1] & 0xf0) >> 4);
            byte4[2] = ((byte3[1] & 0x0f) << 2) | ((byte3[2] & 0xc0) >> 6);
            byte4[3] = byte3[2] & 0x3f;
            for (i = 0; i < 4; i++) {
                encoded += base64_chars[byte4[i]];
            }
            i = 0;
        }
    }
    if (i != 0) {
        for (int k = i; k < 3; k++) {
            byte3[k] = 0;
        }
        byte4[0] = (byte3[0] & 0xfc) >> 2;
        byte4[1] = ((byte3[0] & 0x03) << 4) | ((byte3[1] & 0xf0) >> 4);
        byte4[2] = ((byte3[1] & 0x0f) << 2) | ((byte3[2] & 0xc0) >> 6);
        for (int k = 0; k < i + 1; k++) {
            encoded += base64_chars[byte4[k]];
        }
        while (i++ < 3) {
            encoded += '=';
        }
    }
    return encoded;
}
int main() {
    std::vector<uint8_t> data = {'H', 'e', 'l', 'l', 'o', ',', ' ', 'B', 'a', 's', 'e', '6', '4', '!'};
    std::string encoded = base64_encode(data);
    std::cout << "Base64 Encoded: " << encoded << std::endl;
    return 0;
}

这两个示例中的C和C++代码都实现了Base64编码,将原始数据转换为Base64格式的字符串。您可以根据自己的需要使用这些代码,以确保数据的安全传输和存储。请注意,这些示例代码只提供了Base64编码功能,如果需要解码功能,需要编写相应的解码函数。

目录
相关文章
|
18天前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
14天前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
18天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习(8)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
18天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
18天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
24天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
9天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。
|
11天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
11天前
|
存储 算法 决策智能
基于免疫算法的TSP问题求解matlab仿真
旅行商问题(TSP)是一个经典的组合优化问题,目标是寻找经过每个城市恰好一次并返回起点的最短回路。本文介绍了一种基于免疫算法(IA)的解决方案,该算法模拟生物免疫系统的运作机制,通过克隆选择、变异和免疫记忆等步骤,有效解决了TSP问题。程序使用MATLAB 2022a版本运行,展示了良好的优化效果。
|
11天前
|
机器学习/深度学习 算法 芯片
基于GSP工具箱的NILM算法matlab仿真
基于GSP工具箱的NILM算法Matlab仿真,利用图信号处理技术解析家庭或建筑内各电器的独立功耗。GSPBox通过图的节点、边和权重矩阵表示电气系统,实现对未知数据的有效分类。系统使用MATLAB2022a版本,通过滤波或分解技术从全局能耗信号中提取子设备的功耗信息。