https://gunkies.org/index.php?action=history&feed=atom&title=Bit_stuffing 2026-05-12T04:55:53Z Revision history for this page on the wiki MediaWiki 1.30.1 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>'''Bit stuffing''' 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]]'s data, and prevent them from interfering with the proper operation of the sub-system. Instances of that pattern in the user'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, '01111110', the 'flag'. To prevent instances of that pattern in the user's data from interfering with the correct operation of the protocol, '11111' is replaced, during transmission, by '111110'; the inserted '0' is removed on reception.<br /> <br /> [[Category: Basics]]<br /> [[Category: Communication Basics]]</div>

Jnc