HDLC 比特填充示例过程 | AI生成和翻译
问题：在 HDLC framing 中，如果数据字段包含位串 “01011111001”，经过 bit stuffing 后的输出是什么？
答案：
HDLC Bit Stuffing 说明
规则
在 HDLC 中，标志字节为 01111110。为了防止此模式出现在数据内部，应用 bit stuffing：
- 发送方： 每 5 个连续的 1 后，自动插入一个
0 - 接收方： 每 5 个连续的 1 后，自动移除接下来的
0
逐步处理
原始位串：0 1 0 1 1 1 1 1 0 0 1
扫描 5 个连续的 1：
位置： 0 1 0 1 1 1 1 1 0 0 1
^ ^ ^ ^ ^
1 2 3 4 5 ← 找到 5 个连续的 1！
在第 5 个连续 1 之后（位置索引 7），插入一个 0：
原始： 0 1 0 1 1 1 1 1 0 0 1
↓ 在此处插入 0
结果： 0 1 0 1 1 1 1 1 0 0 0 1
结果
| 阶段 | 位串 |
|---|---|
| 填充前 | 0 1 0 1 1 1 1 1 0 0 1 |
| 填充后 | 0 1 0 1 1 1 1 1 0 0 0 1 |
→ 010111110001 ✅
为什么不是选项 B？
选项 B = 010111110010 — 这意味着插入的 0 放到了 末尾，这是 不正确的。0 必须插入在第 5 个连续 1 的 紧后，而不是移到其他地方。