29、数据压缩：位操作与哈夫曼编码详解

数据压缩：位操作与哈夫曼编码详解

1. 位操作接口概述

在数据压缩和解压缩的过程中，常常需要对不足一个字节的数据进行操作。因此，熟悉逐位处理数据的基本操作至关重要。以下是一些常见的位操作接口：
| 操作函数 | 函数原型 | 返回值 | 描述 | 复杂度 |
| — | — | — | — | — |
| bit_get | int bit_get(const unsigned char *bits, int pos); | 所需位的状态：1 或 0 | 获取缓冲区 bits 中位置 pos 处的位状态，缓冲区最左边位置为 0 | O(1) |
| bit_set | void bit_set(unsigned char *bits, int pos, int state); | 无 | 将缓冲区 bits 中位置 pos 处的位状态设置为 state 指定的值， state 必须为 1 或 0 | O(1) |
| bit_xor | void bit_xor(const unsigned char *bits1, const unsigned char *bits2, unsigned char *bitsx, int size); | 无 | 计算两个包含 size 位的缓冲区 bits1 和 bits2 的按