Lite fyllning
Inom dataöverföring och telekommunikation är bitstoppning (också känd - ovanligt - som positiv motivering ) infogningen av icke- informationsbitar i data . Fyllda bits ska inte förväxlas med overhead bits .
Bitfyllning används för olika ändamål, till exempel för att föra upp bitströmmar som inte nödvändigtvis har samma eller rationellt relaterade bithastigheter till en gemensam hastighet, eller för att fylla buffertar eller ramar . Placeringen av fyllningsbitarna kommuniceras till den mottagande änden av datalänken, där dessa extra bitar tas bort för att återställa bitströmmarna till deras ursprungliga bithastigheter eller form. Bitstoppning kan användas för att synkronisera flera kanaler före multiplexering eller för att hastighetsmatcha två enstaka kanaler till varandra.
En annan användning av bitstoppning är för körlängdsbegränsad kodning: för att begränsa antalet på varandra följande bitar av samma värde i data som ska sändas. En bit av det motsatta värdet infogas efter det maximalt tillåtna antalet på varandra följande bitar. Eftersom detta är en allmän regel behöver mottagaren inte extra information om platsen för stoppningsbitarna för att kunna göra avstoppningen. Detta görs för att skapa ytterligare signalövergångar för att säkerställa tillförlitlig mottagning eller för att undvika speciella reserverade kodord såsom ramsynkroniseringssekvenser när data råkar innehålla dem.
Bitstoppning säkerställer inte att nyttolasten är intakt ( dvs inte skadad av överföringsfel); det är bara ett sätt att försöka säkerställa att överföringen startar och slutar på rätt ställen. Feldetekterings- och korrigeringstekniker används för att kontrollera ramen för korruption efter leverans och, om nödvändigt, kommer ramen att skickas på nytt.
Noll-bit infogning
NRZI - kodningsschemat sänder en 0 bit som en signalövergång och en 1 bit som ingen förändring. I det här fallet är bitstoppning lättast att beskriva som införandet av en 0 bit efter en lång körning på 1 bitar.
Det populariserades av IBM:s SDLC (senare omdöpt till HDLC ), och används också i låg- och fullhastighets- USB .
Efter en lång sekvens på 1 bit skulle det inte finnas några övergångar i den överförda datan, och det skulle vara möjligt för sändar- och mottagarklockorna att förlora synkronisering. Genom att infoga en 0 efter fem (SDLC) eller sex (USB) på varandra följande 1 bitar garanterar sändaren maximalt sex (SDLC) eller sju (USB) bitar mellan övergångarna. Mottagaren kan synkronisera sin klocka mot övergångarna för att säkerställa korrekt dataåterställning.
I SDLC är den överförda bitsekvensen "01111110" innehållande sex intilliggande 1-bitar flaggbyten . Bitfyllning säkerställer att detta mönster aldrig kan förekomma i normala data, så det kan användas som en markör för början och slutet av ramen utan någon möjlighet att förväxlas med normal data.
Den största nackdelen med bitstoppning är att kodhastigheten är oförutsägbar; det beror på vilken data som överförs.
Källa: från Federal Standard 1037C till stöd för MIL-STD-188