Bit-stuffing

Bit-stuffing er en teknikk anvendt ved digital overføring, blant annet ved HDLC, hvor flagg i overføringsblokker kan være lik en av bytene som blir overført.

Når man sender en bitsekvens over et nettverk, angir man gjerne starten og slutten på seksensen ved hjelp av et bestemt bitmønster, et såkalt flagg. Problemet er at ofte kan meldingen inneholde en byte lik et slikt flagg, og man anvender denne teknikken for å skille meldingen fra flagget. Ved HDLC er start og stopp-flagg 01111110, og informasjon som blir sendt over og som ser slik ut, vil få et ekstra null-bit foran siste en-bit, slik: 011111010.

Autoritetsdata