Bit Stuffing

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.
  • Webopedia Staff
    Webopedia Staff
    Since 1995, more than 100 tech experts and researchers have kept Webopedia’s definitions, articles, and study guides up to date. For more information on current editorial staff, please visit our About page.

    Top Articles

    The Complete List of 1500+ Common Text Abbreviations & Acronyms

    UPDATED: This article was updated April 6, 2021 by Web Webster   From A3 to ZZZ we list 1,559 text message and online chat abbreviations to...

    How to Create a Website Shortcut on Your Desktop

    UPDATED: This article was updated April 6, 2021 by Web Webster   This Webopedia guide will show you how to create a desktop shortcut to a...

    Windows Operating System History & Versions

    The Windows operating system (Windows OS) refers to a family of operating systems developed by Microsoft Corporation. We look at the history of Windows...

    What are the 5 Generations of Computers?

    UPDATED: This article was updated on April 6, 2021 by Web Webster   Learn about each of the 5 generations of computers and major technology developments...

    Hackerspace Definition & Meaning

    What is a hackerspace? A hackerspace, also known as a hacklab, incubator, or hackspace,...

    Random Access Memory (RAM)...

    UPDATED: This article Updated April 6, 2021 by Web Webster   Random Access Memory (RAM)...

    OEM – original equipment...

    UPDATED: This article was updated April 6, 2021 by Web Webster OEM (pronounced as...