Bit stuffing
Da Wikipedia, l'enciclopedia libera.
In informatica il Bit Stuffing è una tecnica che consiste nell'aggiungere zeri ad un flusso di dati. Tali zero 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 una frame di dati, quindi se ad esempio i dati da trasmettere contengono 6 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. Naturalmente dal lato della ricezione il bit inserito viene scartato.
- alcuni protocolli prevedono delle frame di dimensione fissa, gli zeri possono essere inseriti per raggiungere queste dimensioni
- alcuni protocolli prevedono un flusso continuo di dati, gli zeri possono essere inseriti per assicurare la continuità del flusso.