Ce este Bit Stuffing?

Umplutura de biți, denumită ocazional justificare pozitivă, este procesul de adăugare a informațiilor suplimentare, non-date într-un șir de date computerizate, de obicei pentru a se asigura că datele sunt citite corect atunci când computerul le primește. Datele computerului sunt formate din biți de informații sub formă de 1 și 0. Pentru a semnala începutul și sfârșitul unui fragment de date, se folosește un cod. Atunci când informațiile reale care sunt transmise ar putea fi confuze pentru acest cod și ignorate, biți suplimentari, cum ar fi 0, sunt inserați – umpluți – în cod, astfel încât computerul să știe ce date să proceseze.

Cunoscută și sub denumirea de umplutură de biți, umplutura de biți ajută la prevenirea erorilor atunci când un computer primește informații. Biții nu reprezintă nicio informație reală și odată ce toate datele sunt transmise, computerul șterge sau ignoră biții care nu sunt necesari. Dacă, de exemplu, semnalul pentru începutul unei linii de cod era cinci 1-uri la rând și datele efective trimise începeau cu cinci 1-uri, computerul ar crede că acesta este semnalul de pornire și l-ar șterge. Pentru a preveni acest lucru, ar fi inserat un bit zero între al patrulea și al cincilea 1, astfel încât să fie „111101” în loc de „11111”. Computerul ar șterge apoi zero și ar citi datele ca cinci, în loc să le ștergă.

O altă utilizare a umplerii de biți este de a completa un șir de date care necesită un anumit număr de biți pentru a transmite corect. Este posibil ca un șir de informații să fie de cel puțin 10 biți, dar să aibă doar nouă prezenți. În această situație, un bit suplimentar ar fi adăugat pentru a aduce totalul la 10. Bitul suplimentar va fi eliminat atunci când datele sunt interpretate.

Pe lângă faptul că ajută computerul să interpreteze corect fragmente de date, umplutura de biți este, de asemenea, folosită pentru a ajuta la sincronizarea computerului. Un computer trimite și primește informații într-un ritm constant bazat pe ceasul său intern. Dacă prea mulți dintre aceiași biți – o linie cu toate 0-urile de exemplu – sunt trimiși simultan, ceasul computerului poate să nu sincronizeze și să execute comenzile în ordine greșită. Inserarea unui 1 în linia lui 0 forțează ceasul computerului să se resincronizeze și previne această problemă.

Similar cu a ajuta un computer să rămână sincronizat, umplutura de biți ajută, de asemenea, computerul să citească datele corect atunci când informațiile sunt trimise în biți în loc de un flux continuu. Pentru a păcăli computerul să vadă transmisia ca fiind continuă, biți aleatori sunt generați și trimiși către computer în timp ce acesta așteaptă transmiterea următoarei bucăți reale de informații. Acest lucru menține modelul de transmisie într-un ritm constant.

Computerul știe să elimine biții care nu sunt de date din fluxurile de date odată ce sunt recepționați. Programatorii de computere trebuie să știe ce biți să introducă, astfel încât computerul să-i elimine în loc să-i citească ca date reale. Dacă computerul ar încerca să interpreteze acești biți umpluți în loc să-i arunce, ar provoca erori de computer în program.