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

// 函數(shù)聲明：將8bit編碼轉(zhuǎn)換為7bit編碼
unsigned char* encode_8bit_to_7bit(const unsigned char* input, size_t input_len, size_t* output_len);

int main() {
    const char* input_str = "hello";  // 輸入的字符串
    size_t input_len = strlen(input_str);  // 輸入字符串的長(zhǎng)度
    size_t output_len = 0;  // 輸出的7bit編碼后的長(zhǎng)度

    // 調(diào)用轉(zhuǎn)換函數(shù)
    unsigned char* encoded_data = encode_8bit_to_7bit((const unsigned char*)input_str, input_len, &output_len);

    // 打印7bit編碼后的結(jié)果
    printf("7-bit encoded data: ");
    for (size_t i = 0; i < output_len; i++) {
        printf("%02X ", encoded_data[i]);
    }
    printf("\n");

    // 釋放分配的內(nèi)存
    free(encoded_data);

    return 0;
}

// 將8bit編碼轉(zhuǎn)換為7bit編碼的函數(shù)實(shí)現(xiàn)
unsigned char* encode_8bit_to_7bit(const unsigned char* input, size_t input_len, size_t* output_len) {
    // 計(jì)算7bit編碼后的長(zhǎng)度
    *output_len = (input_len * 7 + 7) / 8;  // 每7bit字符壓縮到8bit單元
    unsigned char* output = (unsigned char*)malloc(*output_len);
    if (!output) {
        fprintf(stderr, "內(nèi)存分配失敗\n");
        exit(1);
    }

    int bit_position = 0;  // 當(dāng)前的位位置
    unsigned int current_byte = 0;  // 當(dāng)前正在處理的字節(jié)

    size_t output_index = 0;
    for (size_t i = 0; i < input_len; i++) {
        // 將當(dāng)前字符的7-bit部分與之前的剩余位組合
        current_byte |= (input[i] & 0x7F) << bit_position;  // 獲取7-bit并按位移
        bit_position += 7;  // 更新位的位置

        // 當(dāng)有足夠的8位時(shí)，寫(xiě)入輸出
        while (bit_position >= 8) {
            output[output_index++] = current_byte & 0xFF;  // 提取完整的8位
            current_byte >>= 8;  // 移出已處理的8位
            bit_position -= 8;  // 更新位的位置
        }
    }

    // 處理剩下的位
    if (bit_position > 0) {
        output[output_index++] = current_byte & 0xFF;  // 存儲(chǔ)剩余的部分
    }

    return output;
}

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

// 函數(shù)聲明：將7bit編碼轉(zhuǎn)換為8bit編碼
unsigned char* decode_7bit_to_8bit(const unsigned char* input, size_t input_len, size_t* output_len);

int main() {
    // 示例7bit編碼后的數(shù)據(jù)（假設(shè)我們已經(jīng)將"hello"編碼成7bit格式）
    unsigned char encoded_data[] = {0x68, 0x65, 0x6C, 0x6C, 0x6F};  // "hello"的7bit編碼
    size_t input_len = sizeof(encoded_data);  // 輸入7bit數(shù)據(jù)的長(zhǎng)度
    size_t output_len = 0;  // 解碼后的8bit數(shù)據(jù)長(zhǎng)度

    // 調(diào)用解碼函數(shù)
    unsigned char* decoded_data = decode_7bit_to_8bit(encoded_data, input_len, &output_len);

    // 打印解碼后的8bit字符
    printf("Decoded 8-bit data: ");
    for (size_t i = 0; i < output_len; i++) {
        printf("%c", decoded_data[i]);
    }
    printf("\n");

    // 釋放分配的內(nèi)存
    free(decoded_data);

    return 0;
}

// 將7bit編碼轉(zhuǎn)換為8bit編碼的函數(shù)實(shí)現(xiàn)
unsigned char* decode_7bit_to_8bit(const unsigned char* input, size_t input_len, size_t* output_len) {
    // 計(jì)算8bit解碼后的長(zhǎng)度
    *output_len = (input_len * 8) / 7;  // 每7bit字符恢復(fù)為8bit
    unsigned char* output = (unsigned char*)malloc(*output_len);
    if (!output) {
        fprintf(stderr, "內(nèi)存分配失敗\n");
        exit(1);
    }

    int bit_position = 0;  // 當(dāng)前位位置
    unsigned int current_byte = 0;  // 當(dāng)前正在處理的字節(jié)

    size_t output_index = 0;
    for (size_t i = 0; i < input_len; i++) {
        current_byte |= (input[i] & 0xFF) << bit_position;  // 將當(dāng)前字節(jié)加入到current_byte
        bit_position += 8;  // 每次增加8位

        // 提取出每7bit字符，直到不足7bit
        while (bit_position >= 7) {
            output[output_index++] = current_byte & 0x7F;  // 提取7bit字符
            current_byte >>= 7;  // 移出已提取的7bit
            bit_position -= 7;  // 更新位位置
        }
    }

    return output;
}