Base91 编码详解：原理、算法与实际应用
全面解析 Base91（basE91）编码的工作原理、与 Base64/Base85 的效率对比，以及在数据压缩、嵌入式系统等场景中的实际应用。包含在线 Base91 编解码工具推荐。
在二进制数据编码领域，Base64 几乎是无人不知的标准方案，而 Base85 则以更高的编码效率在特定领域大放异彩。然而，还有一种更高效的编码方式鲜为人知——Base91（也写作 basE91）。它利用 91 个可打印 ASCII 字符，通过巧妙的变长编码策略，将编码膨胀率降低到了约 23%，在所有常见的纯文本编码方案中几乎是最优的。本文将深入解析 Base91 的原理、算法细节及其应用场景。
如果你需要快速进行 Base91 编码或解码，可以使用我们的 Base91 在线编解码工具。
1. 什么是 Base91？
Base91 是由 Joachim Henke 设计的一种二进制到文本的编码方案。它使用 91 个可打印的 ASCII 字符来表示二进制数据，是目前已知的使用可打印 ASCII 字符进行编码时效率最高的方案之一。
核心理念：利用尽可能多的可打印字符，最大限度地减少编码膨胀。
为什么是 91？
ASCII 在 0x21 到 0x7E 范围内共有 94 个可见可打印字符（如果把 0x20 的空格也算上，则是 95 个可打印字符）。basE91 的字符表是从这 94 个可见可打印字符中构建出来的，并排除了以下 3 个容易引发问题的字符：
| 排除字符 | 说明 |
|---|---|
-（连字符） | 在命令行参数中有特殊含义 |
\（反斜杠） | 在大多数编程语言和 Shell 中是转义字符 |
'（单引号） | 在 Shell 和编程语言中用于字符串界定 |
Base91 的字符表为：
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+,./:;<=>?@[]^_`{|}~"编码效率对比
| 编码方式 | 膨胀率（最坏情况） | 膨胀率（平均） | 编码后大小（1000 字节输入） |
|---|---|---|---|
| 十六进制 | 100% | 100% | 2000 字符 |
| Base32 | 60% | 60% | 1600 字符 |
| Base64 | 33% | 33% | 1336 字符 |
| Base85 | 25% | 25% | 1250 字符 |
| Base91 | 23% | ≈23% | ≈1230 字符 |
2. Base91 的工作原理
与 Base64、Base85 等采用固定分组策略的编码不同，Base91 使用了一种变长编码机制，这是它高效的关键。
2.1 编码过程
Base91 的编码算法基于位流（bit stream）操作：
- 构建位流：将输入数据视为一个连续的位流，从每个字节的最低有效位（LSB）开始读取。
- 提取 13 位：从位流中取出 13 个位，组成一个数值
v（范围 0 ~ 8191）。 - 在 13 位和 14 位之间选择：如果
v > 88，就直接编码这 13 位；否则再额外读取 1 位，并用低 14 位重新计算v，让这一对输出字符承载 14 位信息。 - 拆分为两个字符：将
v除以 91，得到商q和余数r。输出alphabet[r]和alphabet[q]两个字符。 - 处理尾部：如果位流结束后还有剩余位不足 13 位，则将其作为最终值处理。若该值可以用一个字符表示（即
< 91），则输出 1 个字符；否则输出 2 个字符。
2.2 为什么阈值是 88？
这是 Base91 算法中最精妙的设计。关键在于：
- 13 位可以表示 0 到 8191 的值
- 14 位可以表示 0 到 16383 的值
- 91² = 8281
如果低 13 位的值落在 89 到 8191 之间，Base91 就直接编码这 13 位，因为这些值本来就处在 2 个 Base91 字符可表示的 0..8280 范围内。
如果低 13 位的值落在 0 到 88 之间，Base91 就把这段区间当作一个信号，表示这一组其实要消耗 14 位。此时最终得到的 14 位值会落在 0..88 或 8192..8280，依然没有超出 91² = 8281 可表示的范围。
这个策略使得算法能在不浪费编码空间的前提下，尽可能多地打包数据位到每对输出字符中。
2.3 编码示例
让我们编码字符串 "Hi"（2 个字节）：
步骤 1：获取字节值并构建位缓冲区
'H' = 72 = 0x48
'i' = 105 = 0x69
b = 72 + (105 << 8) = 26952
n = 16步骤 2：取 13 位
取低 13 位：
v = 26952 & 8191 = 2376步骤 3：检查阈值
2376 > 88，因此直接编码 13 位步骤 4：除以 91
2376 ÷ 91 = 26 余 10
r = 10 → alphabet[10] = 'K'
q = 26 → alphabet[26] = 'a'步骤 5：处理剩余位
b = 26952 >> 13 = 3
n = 3
3 < 91，输出 alphabet[3] = 'D'最终编码结果：KaD
2.4 解码过程
解码是编码的逆过程：
- 将每个编码字符通过查表转换为其在字母表中的索引值。
- 每次读取 2 个值
r和q，计算v = q × 91 + r。 - 如果
(v & 8191) > 88，说明这对字符对应的是 13 位；否则对应的是 14 位。 - 如果最后只剩 1 个字符，则其索引值直接写入位流的低位。
- 将位流按每 8 位一组转换回字节。
3. Base91 与其他编码的详细对比
3.1 与 Base64 对比
| 特性 | Base64 | Base91 |
|---|---|---|
| 字符集大小 | 64 | 91 |
| 编码膨胀率 | 33% | ≈23% |
| 编码策略 | 固定（3→4） | 变长（13/14 位→2 字符） |
| 标准化程度 | RFC 4648 | 无正式 RFC |
| 库支持 | 极广泛 | 有限 |
| URL 安全变体 | Base64url | 无 |
| 浏览器原生支持 | 是（btoa/atob） | 否 |
编码大小实测（以 1024 字节随机数据为例）：
原始数据： 1024 字节
Base64： 1368 字符（膨胀 33.6%）
Base91： ≈1259 字符（膨胀 ≈22.9%）
节省： 约 8%3.2 与 Base85 对比
| 特性 | Base85 | Base91 |
|---|---|---|
| 字符集大小 | 85 | 91 |
| 编码膨胀率 | 25% | ≈23% |
| 编码策略 | 固定（4→5） | 变长 |
| 多种变体 | 是（Ascii85、Z85 等） | 基本只有一种 |
| 主要应用 | PDF、Git | 数据传输、嵌入式 |
Base91 相比 Base85 的效率提升并不显著（约 2%），但 Base91 的变长编码策略使其在处理特定数据模式时可能表现更好。
4. 编程实现示例
4.1 JavaScript
// Base91 字符表
const BASE91_ALPHABET = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!#$%&()*+,./:;<=>?@[]^_`{|}~"';
// 构建解码查找表
const BASE91_DECODE_TABLE = new Array(256).fill(-1);
for (let i = 0; i < BASE91_ALPHABET.length; i++) {
BASE91_DECODE_TABLE[BASE91_ALPHABET.charCodeAt(i)] = i;
}
// Base91 编码
function base91Encode(data) {
const bytes = typeof data === 'string'
? new TextEncoder().encode(data)
: new Uint8Array(data);
let result = '';
let n = 0; // 位缓冲区中的位数
let b = 0; // 位缓冲区
for (let i = 0; i < bytes.length; i++) {
// 将字节追加到位缓冲区（LSB 优先）
b |= bytes[i] << n;
n += 8;
// 当缓冲区中有 13 位以上时，提取并编码
if (n > 13) {
let v = b & 8191; // 取低 13 位
if (v > 88) {
b >>= 13;
n -= 13;
} else {
// 0..88 这一小段低值表示这组要使用 14 位
v = b & 16383;
b >>= 14;
n -= 14;
}
// 输出两个字符
result += BASE91_ALPHABET[v % 91];
result += BASE91_ALPHABET[Math.floor(v / 91)];
}
}
// 处理剩余位
if (n > 0) {
result += BASE91_ALPHABET[b % 91];
if (n > 7 || b > 90) {
result += BASE91_ALPHABET[Math.floor(b / 91)];
}
}
return result;
}
// Base91 解码
function base91Decode(str) {
const bytes = [];
let b = 0; // 位缓冲区
let n = 0; // 位缓冲区中的位数
let v = -1; // 当前正在组装的值
for (let i = 0; i < str.length; i++) {
const d = BASE91_DECODE_TABLE[str.charCodeAt(i)];
if (d === -1) continue; // 跳过无效字符
if (v === -1) {
v = d; // 读取第一个字符（余数）
} else {
v += d * 91; // 读取第二个字符（商），重建 v
b |= v << n;
// 确定此值携带了多少位
n += (v & 8191) > 88 ? 13 : 14;
// 从缓冲区中提取完整字节
while (n >= 8) {
bytes.push(b & 0xFF);
b >>= 8;
n -= 8;
}
v = -1;
}
}
// 处理最后一个未配对的字符
if (v !== -1) {
b |= v << n;
n += 8; // 将尾部单个字符补成 1 个字节后再输出
while (n >= 8) {
bytes.push(b & 0xFF);
b >>= 8;
n -= 8;
}
}
return new Uint8Array(bytes);
}
// 使用示例
const encoded = base91Encode('Hello, World!');
console.log(encoded);
// >OwJh>}AQ;r@@Y?F
const decoded = new TextDecoder().decode(base91Decode(encoded));
console.log(decoded);
// Hello, World!4.2 Python
# Base91 字符表
BASE91_ALPHABET = (
'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
'abcdefghijklmnopqrstuvwxyz'
'0123456789'
'!#$%&()*+,./:;<=>?@[]^_`{|}~"'
)
# 构建解码表
BASE91_DECODE_TABLE = {ch: i for i, ch in enumerate(BASE91_ALPHABET)}
def base91_encode(data: bytes) -> str:
"""将字节数据编码为 Base91 字符串"""
result = []
n = 0 # 位缓冲区中的位数
b = 0 # 位缓冲区
for byte in data:
b |= byte << n
n += 8
if n > 13:
v = b & 8191 # 取低 13 位
if v > 88:
b >>= 13
n -= 13
else:
v = b & 16383 # 0..88 这一小段低值表示这组要使用 14 位
b >>= 14
n -= 14
result.append(BASE91_ALPHABET[v % 91])
result.append(BASE91_ALPHABET[v // 91])
# 处理剩余位
if n > 0:
result.append(BASE91_ALPHABET[b % 91])
if n > 7 or b > 90:
result.append(BASE91_ALPHABET[b // 91])
return ''.join(result)
def base91_decode(encoded: str) -> bytes:
"""将 Base91 字符串解码为字节数据"""
result = []
b = 0
n = 0
v = -1
for ch in encoded:
d = BASE91_DECODE_TABLE.get(ch, -1)
if d == -1:
continue
if v == -1:
v = d
else:
v += d * 91
b |= v << n
n += 13 if (v & 8191) > 88 else 14
while n >= 8:
result.append(b & 0xFF)
b >>= 8
n -= 8
v = -1
if v != -1:
b |= v << n
n += 8
while n >= 8:
result.append(b & 0xFF)
b >>= 8
n -= 8
return bytes(result)
# 使用示例
data = b"Hello, World!"
encoded = base91_encode(data)
print(f"编码结果：{encoded}")
# 编码结果：>OwJh>}AQ;r@@Y?F
decoded = base91_decode(encoded)
print(f"解码结果：{decoded}")
# 解码结果：b'Hello, World!'5. 实际应用场景
5.1 数据嵌入与传输
当需要在纯文本环境中传输二进制数据时，Base91 比 Base64 节省约 8% 的空间。对于大量数据的传输场景，这个差异会累积成可观的节省：
| 原始数据大小 | Base64 编码后 | Base91 编码后 | 节省 |
|---|---|---|---|
| 1 KB | 1.33 KB | 1.23 KB | ~8% |
| 100 KB | 133 KB | 123 KB | ~8% |
| 1 MB | 1.33 MB | 1.23 MB | ~8% |
| 10 MB | 13.3 MB | 12.3 MB | ~8% |
5.2 嵌入式系统
在存储和带宽受限的嵌入式系统中，每一个字节都很珍贵。Base91 的高编码效率使其成为在固件更新、配置数据传输等场景中的理想选择。
5.3 日志与调试
在日志文件中嵌入二进制数据（如错误转储、核心转储摘要等）时，Base91 可以用更短的文本表示更多数据，减少日志文件的膨胀。
5.4 电子邮件与消息传递
在某些不支持 MIME 的消息传递系统中，Base91 可以作为 Base64 的高效替代方案。不过需要注意，Base91 并非邮件标准的一部分，因此兼容性需要额外考虑。
6. Base91 的优势与局限
6.1 优势
- 最优编码效率：在使用可打印 ASCII 字符的编码方案中，Base91 的膨胀率几乎是最低的
- 算法简洁：虽然是变长编码，但算法实现相对简单
- 流式处理：支持逐字节输入，适合流式编码/解码
- 无填充字符：不像 Base64 需要
=填充，Base91 的输出是紧凑的
6.2 局限
- 非标准化：没有正式的 RFC 或国际标准
- 库支持有限：原生支持 Base91 的编程语言很少，大多需要第三方库
- 字符集问题：包含
"和其他特殊字符，在 JSON、XML 等格式中可能需要转义 - 不如 Base64 通用：在 Web 开发、电子邮件等主流领域，Base64 仍是事实标准
- 变长编码的复杂性：相比 Base64 的固定 3:4 映射，Base91 的变长特性使得手动计算和调试更困难
7. 常见问题
Base91 和 basE91 有区别吗？
没有。basE91 是该编码方案的原始名称（由作者 Joachim Henke 命名），其中大写的 E 是一种风格化写法。Base91 是更常用的简化写法，两者指的是同一个编码方案。
Base91 适合用于 URL 吗？
不太适合。Base91 的字符集包含 #、%、&、?、/ 等在 URL 中具有特殊含义的字符。如果要在 URL 中传输编码数据，建议使用 Base64url 编码。
有没有比 Base91 更高效的编码方案？
理论上，使用全部 95 个可打印 ASCII 字符的 Base95 编码可以进一步降低膨胀率，但代价是需要处理空格、反斜杠等极易引发问题的字符。Base91 是在效率和实用性之间的一个优秀平衡点。
Base91 编码是加密吗？
不是。和所有 Base 编码一样，Base91 只是一种编码方式，不提供任何安全保护。任何人都可以轻松解码 Base91 数据。如需保护数据安全，请先使用加密算法（如 AES）加密数据，然后再进行 Base91 编码。
为什么 Base91 使用变长编码而不是固定分组？
这是效率优化的结果。由于 91² = 8281，而 2¹³ = 8192，所以 2 个 Base91 字符在覆盖全部 13 位取值之后，还额外剩下 89 个状态。Base91 正是把这些额外状态利用起来了：当低 13 位落在 0..88 时，就把它视为一个信号，再多读取 1 位，从而得到 0..88 或 8192..8280 这两段仍可由 2 个 Base91 字符表示的值。这样就能让不少输出对多承载 1 位信息。
8. 总结
Base91 是一种高效的二进制到文本编码方案，通过精心设计的变长编码策略，在 91 个可打印 ASCII 字符的约束下实现了接近理论最优的编码效率。
| 编码方式 | 膨胀率 | 适用场景 |
|---|---|---|
| 十六进制 | 100% | 调试、底层数据查看 |
| Base32 | 60% | 大小写不敏感场景 |
| Base64 | 33% | Web API、电子邮件、通用场景 |
| Base85 | 25% | PDF、Git、ZeroMQ |
| Base91 | ≈23% | 带宽敏感、存储受限场景 |
虽然 Base91 在通用性和生态支持方面不如 Base64，但在需要最大限度减少编码膨胀的场景中，它是一个非常值得考虑的选择。
想要亲自体验 Base91 编码和解码？试试我们的 Base91 在线编解码工具，快速完成 Base91 编解码转换。