skip to navigation
skip to content

Not Logged In

cobs 1.0.0

Consistent Overhead Byte Stuffing (COBS)

Package Documentation

Python functions for encoding and decoding COBS.

Complete cobs documentation is at http://packages.python.org/cobs/

Intro

The cobs package is provided, which contains modules containing functions for encoding and decoding according to COBS methods.

What Is COBS?

COBS is a method of encoding a packet of bytes into a form that contains no bytes with value zero (0x00). The input packet of bytes can contain bytes in the full range of 0x00 to 0xFF. The COBS encoded packet is guaranteed to generate packets with bytes only in the range 0x01 to 0xFF. Thus, in a communication protocol, packet boundaries can be reliably delimited with 0x00 bytes.

The COBS encoding does have to increase the packet size to achieve this encoding. However, compared to other byte-stuffing methods, the packet size increase is reasonable and predictable. COBS always adds 1 byte to the message length. Additionally, for longer packets of length n, it may add n/254 (rounded down) additional bytes to the encoded packet size.

For example, compare to the PPP protocol, which uses 0x7E bytes to delimit PPP packets. The PPP protocol uses an "escape" style of byte stuffing, replacing all occurences of 0x7E bytes in the packet with 0x7D 0x5E. But that byte-stuffing method can potentially double the size of the packet in the worst case. COBS uses a different method for byte-stuffing, which has a much more reasonable worst-case overhead.

COBS/R

I have included a variant on COBS, which I am calling "Consistent Overhead Byte Stuffing—Reduced" (COBS/R). It is a small variation that can often avoid the +1 byte overhead that occurs in COBS, thus decreasing the average encoding overhead. Yet it does not increase the worst-case encoding overhead compared to COBS. See the COBS/R documentation for full details.

Complete cobs documentation is at http://packages.python.org/cobs/

 
File Type Py Version Uploaded on Size
cobs-1.0.0.tar.gz (md5) Source 2010-05-23 19KB
cobs-1.0.0.win32-py2.5.msi (md5) MS Windows MSI installer 2.5 2010-05-23 128KB
cobs-1.0.0.win32-py2.6.msi (md5) MS Windows MSI installer 2.6 2010-05-23 128KB
cobs-1.0.0.win32-py2.7.msi (md5) MS Windows MSI installer 2.7 2010-05-23 128KB
cobs-1.0.0.win32-py3.1.msi (md5) MS Windows MSI installer 3.1 2010-05-23 128KB
cobs-1.0.0.win32-py3.2.msi (md5) MS Windows MSI installer 3.2 2011-02-01 128KB
cobs-1.0.0.win32-py3.3.msi (md5) MS Windows MSI installer 3.3 2012-07-11 128KB
cobs-1.0.0.zip (md5) Source 2010-05-23 34KB
  • Downloads (All Versions):
  • 87 downloads in the last day
  • 428 downloads in the last week
  • 2139 downloads in the last month