Bit Stuffing

定义 Definition

位填充（bit stuffing）：一种在数字通信中用于帧定界/透明传输的技术。发送端在数据比特流中遇到特定的“保留比特模式”（如连续出现多个 1）时，主动插入一个额外的比特（常见为插入 0），以避免数据内容被误识别为帧边界标志；接收端再按规则将这些被插入的比特去除，从而还原原始数据。

发音 Pronunciation (IPA)

/bɪt ˈstʌfɪŋ/

词源 Etymology

该术语由 bit（比特）+ stuffing（填塞/填充）构成，字面意思是“往比特流里塞入一些东西”。在通信协议里，“stuffing”指为满足编码、同步或定界规则而额外插入符号的做法；“bit stuffing”特指以比特为单位的插入（相对还有以字节为单位的 byte stuffing）。

例句 Examples

The protocol uses bit stuffing to prevent the flag pattern from appearing in the payload.
该协议使用位填充来防止标志模式出现在载荷数据中。

In HDLC-like framing, after five consecutive 1s the sender inserts a 0, and the receiver removes it during decoding.
在类似 HDLC 的成帧方式中，发送端在连续出现五个 1 之后插入一个 0，接收端在解码时将其移除。

相关词 Related Words

• Bit
• Stuffing
• Framing
• Delimiter
• Synchronization
• HDLC
• PPP
• Byte Stuffing
• Escaping

文献与作品 Literary / Notable Works

• Computer Networks（Andrew S. Tanenbaum, David J. Wetherall）中在数据链路层/成帧章节讨论位填充与透明传输。
• Data Communications and Networking（Behrouz A. Forouzan）中以 HDLC 为例讲解 bit stuffing 规则。
• ISO/IEC 13239（HDLC 标准）对位填充与帧标志避免机制有正式规定。
• RFC 1662（PPP in HDLC-like Framing）描述了类似 HDLC 的成帧与相关处理方式（包括位/字节级转义与透明性问题）。