python cobs协议编解码算法demo

最新推荐文章于 2025-01-13 10:56:35 发布

精灵副将马国成bxk

最新推荐文章于 2025-01-13 10:56:35 发布

阅读量1.2k

点赞数 37

文章标签： python 算法嵌入式硬件

本文链接：https://blog.youkuaiyun.com/weixin_44300062/article/details/140690981

版权

1. Summary

COBS(Consistent Overhead Byte Stuffing)是一种算法，直译为一致的开销字节填充。简而言之，无论数据包的内容如何，都能通过产生高效可靠明确的数据包帧，从而使接受端能够从损坏的包中恢复。通常使用0x00来作为数据包的分隔符，即切割数据包的片分隔符。当使用0x00作为分隔符时，此算法会把每个零数据字节替换为非零值，这样数据包中就不会出现零数据字节，从而被误解为数据包分隔符。字节填充则是将可能包含"非法"或"保留"值，比如说数据包分隔符的数据字节序列，转换成不含这些值的序列的过程，当然可能会让这个序列变得更长，转换后的序列的额外长度通常被称为该算法的“开销”。关于开销有个例子，有个HDLC帧结构字节填充技术，大多数情况下开销很小，不到1%，但是最坏的情况下，数据包完全由需要转义的字节组成时，开销会达到100%。假设有一段数据需要通过HDLC帧结构传输，且该数据由一些特殊字节组成，这些字节需要进行转义处理：

原始数据：
```
7E 7D 7E
```
- 这里，7E是HDLC帧的结束标志，7D是转义字符。
经过HDLC字节填充后的数据：
```
7D 5E 7D 5D 7D 5E
```
- 7E被转义为7D 5E，7D被转义为7D 5D，另一个7E再次转义为7D 5E。

在这种情况下，原始数据的长度是3个字节，但经过HDLC字节填充后，长度变成了6个字节，数据大小翻倍，开销达到了100%。

那么，COBS算法严格限制了最坏开销的情况，COBS最少需要一个字节的开销，对于长度为N的数据包，需要最大的（n/254）字节开销。因此，传输编码字节序列的时间是高度可预测的，这使得COBS对于可能存在抖动问题的实时应用程序非常有效。算法计算成本也是不高的，除了最坏情况的开销外，与HDLC这种算法相比也是要更低的。但是在传输他的第一个字节前，他必须要知道接下来254个字节中的第一个0字节。

2. Packet Framing And Stuffing

当分组数据通过串行协议发送时，需要一些协议来划分数据包的边界。这是通过使用帧标记来完成的，这是一个特殊的位序列或字符值，指示数据包之间的边界在哪里。数据填充是指在传输前对数据包数据进行转换以消除所有出现的分帧标记的过程，这样当接收方检测到标记时，就可以确定该标记表示数据包之间的边界。COBS将[0,255]范围内的任意字节串转换为[1,255]范围内的字节串。消除了数据中的所有零字节后，现在可以使用零字节明确地标记转换后数据的结束。这是通过向转换后的数据附加一个零字节来实现的，从而形成一个由cobs编码的数据(有效负载)组成的数据包，以明确地标记数据包的末尾。(可以保留任何其他字节值作为数据包分隔符，但使用零可以简化描述。)

在这里插入图片描述