Subjects         Chips & Upgrades   Computers   News   Opinions   Peripherals Systems Software   SysOpt

internet.commerce Be a Commerce Partner

Search for more hardware and systems terms . . .

bit stuffing Last modified: Wednesday, October 31, 2001

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.