Home / Definitions / Bit Stuffing

Bit Stuffing

Webopedia Staff
Last Updated May 24, 2021 7:36 am

The practice of adding bits to a stream of data. Bit stuffing is required by many network and communications protocols for the following reasons:

  • To prevent data being interpreted as control information. For example, many frame-based protocols, such as X.25, signal the beginning and end of a frame with six consecutive 1 bits. Therefore, if the actual data being transmitted has six 1 bits in a row, a zero is inserted after the first 5 so that the dat is not interpreted as a frame delimiter. Of course, on the receiving end, the stuffed bits must be discarded.
  • For protocols that require a fixed-size frame, bits are sometimes inserted to make the frame size equal to this set size.
  • For protocols that required a continuous stream of data, zero bits are sometimes inserted to ensure that the stream is not broken.