In informatica il bit stuffing è una tecnica che consiste nell'aggiungere dei bit a zero ad un flusso di dati numerici.
Descrizione Tali bit aggiunti non trasportano informazione, ma sono utilizzati tipicamente per i seguenti motivi: Per prevenire che i dati siano interpretati come dati di controllo, come per esempio accade per il protocollo X.25. In questo caso infatti il protocollo prevede l'utilizzo di 6 bit consecutivi ad 1 per segnalare l'inizio e la fine di un frame di dati, quindi se i dati da trasmettere contengono 5 bit a 1 di seguito, viene inserito uno zero dopo il quinto 1 per evitare che i dati siano interpretati come una sequenza di controllo. Il bit 0 viene inserito dopo il quinto bit 1 indipendentemente dal bit successivo (0 o 1): questo perché la stazione di ricezione scarterà in ogni caso il bit 0 successivo a una sequenza di cinque 1 consecutivi Andrew S. Tanenbaum, Reti di calcolatori, Quarta ed. Pearson education edizioni. . In alcuni protocolli che prevedono frame di dimensione fissa, gli zeri possono essere inseriti per raggiungere tale dimensione In alcuni protocolli che prevedono un flusso continuo di dati, gli zeri possono essere inseriti per assicurare la continuità del flusso. Alcuni protocolli (come il PPP) prevedono l'utilizzo della tecnica del byte stuffing.
Note
Categoria:Terminologia informatica