bit stuffing
Also found in: Dictionary, Thesaurus, Medical, Wikipedia.
bit stuffing
[′bit ‚stəf·iŋ] (communications)
The insertion of extra bits in a transmitted message in order to fill a frame to a fixed size or to break up a pattern of bits that could be mistaken for control codes.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
bit stuffing
(protocol)A protocol which guarantees the receiver of
synchronous data can recover the sender's clock. When the
data stream sent contains a large number of adjacent bits
which cause no transition of the signal, the receiver cannot
adjust its clock to maintain proper synchronised reception.
To eliminate the possibility of such a pathological case, when
a preset number of transitionless bits have been transmitted,
a bit which does cause a transition is "stuffed" (transmitted)
by the sender. The receiver follows the same protocol and
removes the stuffed bit after the specified number of
transitionless bits, but can use the stuffed bit to recover
the sender's clock.
The advantage of bit stuffing is that only a bit (not a byte) is inserted in the data stream, and that only when the content of the data stream fails to provide a timing signal to the receiver. Thus very nearly 100% of the bits transported are useful data. In contrast, asynchronous transmission of data "throws away" a start bit and one or more stop bits for each data byte sent.
The advantage of bit stuffing is that only a bit (not a byte) is inserted in the data stream, and that only when the content of the data stream fails to provide a timing signal to the receiver. Thus very nearly 100% of the bits transported are useful data. In contrast, asynchronous transmission of data "throws away" a start bit and one or more stop bits for each data byte sent.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
bit stuffing
Inserting bits in data in order to break up a bit pattern that may cause the transmission to go out of synchronization. For example, in T1 lines, timing is maintained by detecting a change from 0 to 1. If too many zero bits are transmitted consecutively, the receiving end may lose synchronization because too much time has passed without sensing voltage. Therefore, in long strings of zeros, a set of bits that begins with a 1 and functions as a timing signal is "stuffed" into the stream of zeros at certain intervals.When bits are added to fill out the remainder of a field or frame, it is known as "bit padding." See padding.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.