deflatePrime
在 raw 压缩输出前添加调用者提供的位片段。
完整章节与共同规则 ↗39ab1ace4bbe0b0e · 对应提交的原文 ↗先看本函数的前置条件和返回结果；可展开下方共同规则，查看整组接口的缓冲区与所有权要求。
int ZEXPORT deflatePrime(z_streamp strm, int bits, int value);
在 raw 压缩输出前添加调用者提供的位片段。
定义域 受限定义域。影响： 将位追加到待输出数据。
前置条件 有效 raw 流，在初始化或 deflateReset 后第一次 deflate 之前；bits 为 0..16，value 为任意 int。调用者解释后续压缩流时需计入这些前缀位。
返回与保证 Z_OK 将 value 的低 bits 位按最低有效位优先的顺序，追加到逻辑待输出位序列。完整字节加入待输出数据，缓冲中剩余少于 8 位。不向 next_out 交付字节；不分配。待输出缓冲区空间不足时，Z_BUF_ERROR 不插入任何位。发生该拒绝前，可以在所属缓冲区内部紧缩已有待输出字节。
聚焦范围之外： 计数不在 0..16 时，在紧缩前返回 Z_BUF_ERROR；流检查失败返回 Z_STREAM_ERROR。实现不检查包装或首次调用时机。公开目标覆盖这些情况下精确的待输出位影响，但不保证任意插入片段都保持普通流的有效性。
本组共同前提与范围
输入分批到达、输出空间有限，或需要选择封装、字典、刷新边界时，使用 z_stream 压缩器。封装是在 DEFLATE 压缩数据之外增加的头部、尾部和完整性信息；raw DEFLATE 则不带这些封装。初始化一次，使用连续的缓冲区调用 deflate，即使放弃压缩也要结束流。单个缓冲区的操作见 compress 和 compress2。
| 任务 | 条目 |
|---|---|
| 开始或复用 | 初始化、配置初始化、重置、保留历史的重置 |
| 提供元数据或历史 | 字典、读取历史、gzip 头 |
| 压缩与输出大小 | 压缩、上界、待输出数据、最近刷新位数 |
| 调整或分支 | 参数、调优、位预置、复制 |
| 释放存储 | 结束 |
这些聚焦契约遵循固定版本的 deflate.c、已应用补丁和 zlib.h，采用默认 LP64 Linux 构建。它们不改变范围更广的已登记公开目标。定义域/影响标签见契约约定，证明状态和剩余工作见进度。
共享约定
在每条所述前置条件下，都要求执行无运行时故障地终止，并满足所述后置条件。调用若保留有效流，就保持其表示不变量。
先看一次调用的数据交接。next_in 指向本轮尚未读取的输入起点，avail_in 是从这里开始可读的字节数；next_out 指向本轮下一个可写位置，avail_out 是剩余输出容量，也以字节计。一次调用可以只消耗部分输入、只交付部分输出。调用者应读取更新后的指针和计数，接走已交付字节，再为同一个流补充输入或输出空间。
- 有效流： 可写的
z_stream，其压缩器状态由成功初始化或复制建立，经过合法调用保持，且尚未结束。调用者不改变其内部状态或分配器字段。同一个流的调用按顺序执行。 - 缓冲区： 输入覆盖
avail_in个可读字节；输出覆盖avail_out个可写字节。它们彼此不重叠，也不与流或流拥有的状态重叠。非 NULL 标量结果指向可写单元，与其他结果及流内存分离。这些分离条件是聚焦契约的显式假设；见 safety.md。 - 分配器： 使用默认分配/释放函数对，或在初始化前将两个字段都置为 NULL。任意一次分配尝试都可能失败。自定义分配器回调不在本页范围内。
- 帧性质与所有权： 调用只改变自己的流、其拥有的状态和所述输出区域。调用者输入只读。调用者缓冲区和头部记录仍归调用者所有。只有初始化和复制会分配；只有它们失败时的清理与
deflateEnd会释放内存。其他调用保持流的分配集合。 - 头部生命周期： 保留的 gzip 头及其可选字段在使用期间保持可读且不变。非 NULL 的
name和comment以零终止；extra覆盖所述长度。聚焦格式契约使用extra_len <= 65535。 - 检查后的拒绝： 除初始化和上界查询外，流检查失败会在正常操作之前返回
Z_STREAM_ERROR，不发生写入。deflateCopy还会清空非 NULL 目标的状态。这种拒绝不修改查询输出单元。 - 受限定义域指这些显式内存、生命周期和调用顺序条件，加上条目自身的前置条件。它不意味着接受每个可表示的指针或整数。错误概述覆盖可读、可检查的状态，不覆盖任意无效地址。
形式化约定
ZlibF.Spec.Public.Goal.deflatePrime
证明状态：未完成 · 证明记录与剩余工作
/-- `int deflatePrime(z_streamp strm, int bits, int value)`.
Append the requested low bits in transmission order. Compaction can occur before a buffer
error; invalid bit counts are refused before compaction. No allocation occurs. -/
def Goal.deflatePrime : Prop :=
∀ h r i z s count value old,
Zlib.Deflate.Spec.DGood h r i z s → PendingBits h s old →
∃ rc after s', C.run (Zlib.Deflate.deflatePrime (some r) count value) h = .ok (rc, after) ∧
Zlib.Deflate.Spec.DGood after r i z s' ∧
(count.toInt < 0 ∨ 16 < count.toInt → rc = Z_BUF_ERROR ∧ after = h) ∧
(0 ≤ count.toInt → count.toInt ≤ 16 →
s'.pending_out = s'.pending_buf ∧
if s.pending_buf_size.toNat - s.pending.toNat < (s.bi_valid.toInt.toNat + count.toInt.toNat) / 8 then
rc = Z_BUF_ERROR ∧ PendingBits after s' old
else rc = Z_OK ∧ PendingBits after s'
(old ++ (List.range count.toInt.toNat).map (fun j => decide (value.toUInt32.toNat / 2 ^ j % 2 = 1)))) ∧
Frame h after (DeflateOwned i s) ∧ LiveChange h after (fun _ => False) (fun _ => False) ∧
after.nalloc = h.nalloc