Vad är Bit Stuffing?

Bitfyllning, ibland kallad positiv motivering, är processen att lägga till extra, icke-datainformation i en sträng av datordata, vanligtvis för att säkerställa att data läses korrekt när datorn tar emot den. Datordata är gjord av informationsbitar i form av 1:or och 0:or. För att signalera början och slutet av en dataklump används en kod. När den faktiska informationen som överförs kan förväxlas för den här koden och ignoreras, infogas extra bitar, till exempel nollor, i koden så att datorn vet vilken data som ska behandlas.

Även känd som bitfyllning, hjälper bitstoppning att förhindra fel när en dator tar emot information. Bitarna representerar ingen faktisk information och när all data väl har överförts raderar eller ignorerar datorn de onödiga bitarna. Om till exempel signalen för början av en kodrad var fem ettor i rad och den faktiska datan som skickades startade med fem ettor, skulle datorn tro att detta var startsignalen och radera den. För att förhindra detta skulle en nollbit infogas mellan den fjärde och femte 1:an så att den skulle läsas som ”1” istället för ”1.” Datorn skulle då radera nollan och läsa data som fem ettor istället för att radera den.

En annan användning för bitstoppning är att fylla i en datasträng som kräver ett visst antal bitar för att sända ordentligt. En informationssträng kan behöva vara minst 10 bitar lång men har bara nio närvarande. I denna situation skulle en extra bit läggas till för att få totalsumman till 10. Den extra biten kommer att kasseras när data tolkas.

Bortsett från att hjälpa datorn att tolka bitar av data korrekt, används bitstoppning också för att hjälpa datorsynkronisering. En dator skickar och tar emot information i en stadig rytm baserat på dess interna klocka. Om för många av samma bitar – till exempel en rad med alla nollor – skickas på en gång, kan datorklockan hamna ur synk och utföra kommandona i fel ordning. Att infoga en 0 i raden med 1:or tvingar datorklockan att synkronisera om sig själv och förhindrar detta problem.

På samma sätt som att hjälpa en dator att hålla sig synkroniserad, hjälper bitstoppning också datorn att läsa data korrekt när informationen skickas i bitar istället för som en kontinuerlig ström. För att lura datorn att se överföringen som kontinuerlig genereras slumpmässiga bitar som skickas till datorn medan den väntar på att nästa faktiska informationsbit ska överföras. Detta håller överföringsmönstret i en jämn takt.

Datorn vet att ta bort bitar som inte är data från dataströmmar när de väl tas emot. Datorprogrammerare behöver veta vilka bitar som ska stoppas så att datorn tar bort dem istället för att läsa dem som faktiska data. Om datorn försökte tolka dessa fyllda bitar istället för att kassera dem, skulle det orsaka datorfel i programmet.