单片机与物联网 / 系统课时

实现发送端字节转义

实现发送端字节转义

发送端字节转义的目标,是把会被协议解析器当作控制标记的字节改写成安全序列,再把编码后的结果放入数据帧。实现时先固定“需要转义哪些字节”和“每个字节映射成什么”,然后再验证长度增长上界。

学习目标

  • 能定义特殊字节集合与转义映射
  • 能实现发送前的逐字节编码
  • 能计算最坏情况下的编码长度增长

先定义协议规则

下面用一个常见的自定义规则演示:0x7E 表示帧边界,0x7D 表示转义前缀。发送端发现这两个字节时,先输出 0x7D,再输出原字节异或 0x20 的结果。

规则可以写成:

  • 0x7E -> 0x7D 0x5E
  • 0x7D -> 0x7D 0x5D
  • 其他字节保持不变

实现编码函数

下面是一个完整的 Python 片段示例,依赖标准库 bytes,可直接运行并观察编码结果。

python
def escape_bytes(data: bytes) -> bytes:
    """将协议特殊字节编码为不会与帧边界混淆的序列。"""
    encoded = bytearray()

    for value in data:
        if value == 0x7E:
            encoded.extend((0x7D, 0x5E))
        elif value == 0x7D:
            encoded.extend((0x7D, 0x5D))
        else:
            encoded.append(value)

    return bytes(encoded)


def main() -> None:
    payload = bytes([0x01, 0x7E, 0x02, 0x7D, 0x03])
    encoded = escape_bytes(payload)

    print("payload :", payload.hex(" "))
    print("encoded :", encoded.hex(" "))
    print("lengths :", len(payload), "->", len(encoded))


if __name__ == "__main__":
    main()

预期输出

text
payload : 01 7e 02 7d 03
encoded : 01 7d 5e 02 7d 5d 03
lengths : 5 -> 7

验证最坏情况

这套规则中,普通字节占 1 字节,两个特殊字节各占 2 字节。因此,如果长度为 nn 的负载中每个字节都需要转义,编码后最大长度为 2n2n,长度增长上限是原来的 2 倍。

例如 100 字节负载全部命中特殊集合,编码结果最多需要 200 字节。这个上界会直接影响串口缓冲区大小、单帧最大长度以及接收端的缓存设计。

容易出错的地方

首先,转义规则必须是单射且可逆,否则接收端无法恢复原始数据。其次,帧头和转义符的处理要在协议层统一,不能让某些发送路径绕过编码函数。最后,长度字段如果描述的是“编码前长度”还是“编码后长度”,必须在协议中明确,否则接收端可能提前结束或等待过多字节。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

实现发送端字节转义

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通