Cos'è il Bit Stuffing?
Il bit stuffing, a volte indicato come giustificazione positiva, è il processo di aggiunta di informazioni extra, non di dati in una stringa di dati del computer, in genere per garantire che i dati vengano letti correttamente quando il computer li riceve. I dati del computer sono costituiti da bit di informazioni sotto forma di 1 e 0. Per segnalare l'inizio e la fine di un blocco di dati, viene utilizzato un codice. Quando le informazioni effettive trasmesse potrebbero essere confuse per questo codice e ignorate, bit aggiuntivi, come 0, vengono inseriti - inseriti - nel codice in modo che il computer sappia quali dati elaborare.
Conosciuto anche come riempimento di bit, il riempimento di bit aiuta a prevenire errori quando un computer riceve informazioni. I bit non rappresentano alcuna informazione effettiva e una volta trasmessi tutti i dati, il computer elimina o ignora i bit non necessari. Se, ad esempio, il segnale per l'inizio di una riga di codice fosse di cinque 1 di fila e i dati effettivi inviati iniziassero con cinque 1, il computer penserebbe che questo fosse il segnale di avvio ed eliminarlo. Per evitare ciò, un bit zero verrebbe inserito tra la quarta e la quinta 1 in modo da leggere come "111101" anziché "11111". Il computer eliminerebbe quindi lo zero e leggerà i dati come cinque invece di eliminarli.
Un altro uso del bit stuffing è quello di compilare una stringa di dati che richiede un certo numero di bit per trasmettere correttamente. Potrebbe essere necessario che una stringa di informazioni sia lunga almeno 10 bit ma che ne siano presenti solo nove. In questa situazione, verrebbe aggiunto un bit in più per portare il totale a 10. Il bit in più verrà scartato quando i dati vengono interpretati.
Oltre ad aiutare il computer a interpretare correttamente blocchi di dati, il bit stuffing viene utilizzato anche per aiutare la sincronizzazione del computer. Un computer invia e riceve informazioni a ritmo costante in base al suo orologio interno. Se troppi degli stessi bit, ad esempio una riga di tutti gli 0, vengono inviati contemporaneamente, l'orologio del computer potrebbe non essere sincronizzato ed eseguire i comandi nell'ordine sbagliato. L'inserimento di un 1 nella riga di 0 impone all'orologio del computer di risincronizzarsi e impedisce questo problema.
Simile all'aiutare un computer a rimanere sincronizzato, il riempimento di bit aiuta anche il computer a leggere correttamente i dati quando le informazioni vengono inviate in bit anziché come flusso continuo. Per indurre il computer a vedere la trasmissione come bit continui, casuali vengono generati e inviati al computer mentre attende la successiva porzione effettiva di informazioni da trasmettere. Ciò mantiene il modello di trasmissione a un ritmo costante.
Il computer è in grado di rimuovere i bit non di dati dai flussi di dati una volta ricevuti. I programmatori di computer devono sapere quali bit inserire, in modo che il computer li rimuoverà invece di leggerli come dati effettivi. Se il computer provasse a interpretare questi bit imbottiti invece di scartarli, causerebbe errori del computer nel programma.