Hva er litt fylling?

Bitstopping, tidvis referert til som positiv begrunnelse, er prosessen med å legge til ekstra, ikke-datainformasjon i en streng datadata, vanligvis for å sikre at dataene leses riktig når datamaskinen mottar dem. Datatata er laget av biter av informasjon i form av 1 og 0 -er. For å signalisere begynnelsen og slutten på en datastykke, brukes en kode. Når faktisk informasjon som overføres kan forveksles for denne koden og ignorert, settes ekstra biter, for eksempel 0 -er, innstoppet - i koden slik at datamaskinen vet hvilke data som skal behandles.

Også kjent som bit -polstring, bitstuffing hjelper med å forhindre feil når en datamaskin mottar informasjon. Bitene representerer ikke noen faktisk informasjon, og når alle dataene er overført, sletter datamaskinen eller ignorerer unødvendige biter. Hvis for eksempel signalet for begynnelsen av en kodelinje var fem 1 på rad og de faktiske dataene ble sendt startet med fem 1 -er, ville datamaskinen troDette var startsignalet og sletter det. For å forhindre dette, vil en null bit bli satt inn mellom fjerde og femte 1 -er, så den ville lest som "111101" i stedet for "11111." Datamaskinen ville deretter slette null og lese dataene som fem i stedet for å slette dem.

En annen bruk for bit -fylling er å fylle ut en streng med data som krever et visst antall biter for å overføre riktig. En streng med informasjon må kanskje være minst 10 biter lang, men har bare ni til stede. I denne situasjonen vil en ekstra bit bli lagt til for å bringe totalen til 10. Den ekstra biten vil bli kastet når dataene tolkes.

Bortsett fra å hjelpe datamaskinen til å tolke biter av data riktig, brukes BIT -fylling også for å hjelpe datamaskinens synkronisering. En datamaskin sender og mottar informasjon i en jevn rytme basert på den interne klokken. Hvis for mange av de samme bitene - en linje med alle 0 for ExampLE - sendes på en gang, datamaskinklokken kan komme ut av synkronisering og utføre kommandoene i feil rekkefølge. Å sette inn en 1 i linjen til 0 tvinger datamaskinklokken til å synkronisere seg selv og forhindrer dette problemet.

I likhet med å hjelpe en datamaskin med synkronisering, hjelper Bit Stuffing også datamaskinen med å lese data riktig når informasjonen sendes inn biter i stedet for som en kontinuerlig strøm. For å lure datamaskinen til å se overføringen som kontinuerlige, genereres tilfeldige biter og sendes til datamaskinen mens den venter på at den neste faktiske delen av informasjon skal overføres. Dette holder overføringsmønsteret i et jevnt tempo.

Datamaskinen vet å fjerne ikke-databiter fra datastrømmer når de er mottatt. Dataprogrammerere trenger å vite hvilke biter som skal ting, 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 datamaskinfeil i programmet.