https://gunkies.org/index.php?action=history&feed=atom&title=Bit_stuffing 2026-11-09T12:16:31Z Revision history for this page on the wiki MediaWiki 1.43.11 https://gunkies.org/w/index.php?title=Bit_stuffing&diff=26738&oldid=prev 2022-06-27T13:15:33Z

<p>Reasonable start</p> <p><b>New page</b></p><div>&#039;&#039;&#039;Bit stuffing&#039;&#039;&#039; is a simplistic predecessor to [[run-length limited coding]], used in both [[mass storage]] and [[data communication]] sub-systems. Its purpose is to obscure reserved patterns (such as a [[sync character]]) which occur in the [[user]]&#039;s data, and prevent them from interfering with the proper operation of the sub-system. Instances of that pattern in the user&#039;s data are concealed by inserting an extra bit in the patter, which thus hides the reserved pattern; the inserted bit is later removed before the data is used.<br /> <br /> For instance, in [[Synchronous Data Link Control|SDLC]] [[serial line]] [[protocol]], the start and end of a [[packet]] are marked by a specific bit pattern, &#039;01111110&#039;, the &#039;flag&#039;. To prevent instances of that pattern in the user&#039;s data from interfering with the correct operation of the protocol, &#039;11111&#039; is replaced, during transmission, by &#039;111110&#039;; the inserted &#039;0&#039; is removed on reception.<br /> <br /> [[Category: Basics]]<br /> [[Category: Communication Basics]]</div>

Jnc