Hva er litt utstopping?

Bitstapping, noen ganger referert til som positiv begrunnelse, er prosessen med å legge til ekstra informasjon som ikke er data i en streng datamaskindata, vanligvis for å sikre at dataene blir lest ordentlig når datamaskinen mottar den. Datadata er laget av informasjonsbiter i form av 1 og 0. For å signalisere begynnelsen og slutten av et datatykke, blir en kode brukt. Når faktisk informasjon som overføres kan forveksles for denne koden og ignoreres, blir ekstra biter, for eksempel 0-er, satt inn - fylt - i koden slik at datamaskinen vet hvilke data som skal behandles.

Også kjent som bitfylling, hjelper bitstopping med å forhindre feil når en datamaskin mottar informasjon. Bitene representerer ikke noen faktisk informasjon, og når alle dataene er overført, sletter eller ignorerer datamaskinen de unødvendige bitene. Hvis signalet for begynnelsen av en kodelinje for eksempel var fem 1-er på rad og de faktiske dataene som ble sendt startet med fem 1-er, vil datamaskinen tro at dette var startsignalet og slette det. For å forhindre dette ville det settes inn en nullbit mellom fjerde og femte 1e, så den ville lese som "111101" i stedet for "11111." Datamaskinen vil da slette null og lese dataene som fem i stedet for å slette den.

En annen bruk for bitstopping er å fylle ut en streng med data som krever et visst antall biter for å overføre riktig. En informasjonsstreng kan trenge være minst 10 bits lang, men bare ha ni til stede. I denne situasjonen vil en ekstra bit bli lagt til for å bringe totalen til 10. Den ekstra biten blir kastet når dataene tolkes.

Bortsett fra å hjelpe datamaskinen med å tolke biter av data ordentlig, brukes bitstopping også for å hjelpe synkronisering av datamaskiner. En datamaskin sender og mottar informasjon i en jevn rytme basert på den interne klokken. Hvis for mange av de samme bitene - en linje av alle 0-er for eksempel - blir sendt på en gang, kan datamaskinens klokke slippe å synkronisere og utføre kommandoene i feil rekkefølge. Å sette en 1 inn i linjen med 0-er tvinger datamaskinklokken til å synkronisere seg selv igjen og forhindrer dette problemet.

I likhet med å hjelpe en datamaskin med å bli synkronisert, hjelper bitstopping også datamaskinen med å lese data riktig når informasjonen sendes i biter i stedet for som en kontinuerlig strøm. For å lure datamaskinen til å se overføringen som kontinuerlig, genereres og sendes tilfeldige biter til datamaskinen mens den venter på neste faktiske del av informasjonen som skal overføres. Dette holder transmisjonsmønsteret i et jevn tempo.

Datamaskinen vet å fjerne ikke-databiter fra datastrømmer når de er mottatt. Dataprogrammerere trenger å vite hvilke biter å stappe slik at datamaskinen vil fjerne dem i stedet for å lese dem som faktiske data. Hvis datamaskinen prøvde å tolke disse utstoppede bitene i stedet for å kaste dem, ville det føre til datafeil i programmet.