In che cosa consiste il bit stuffing?

L'algoritmo di bit stuffing consiste nell'aggiungere un flag di 8 bit (01111110) a inizio e fine della frame. Per permettere di mandare anche frame con dato equivalente alla sequenza di flag precedentemente specificata (che altrimenti specificherebbe in modo sbagliato la fine della frame) viene inserito uno 0 ogni cinque 1. Il ricevitore, essendo a conoscenza di questo meccanismo, usa un contatore per contare gli 1: in caso raggiunge cinque e il prossimo bit è uno zero il ricevitore saprà che si tratta ancora del dato, altrimenti capisce che la sequenza di bit è il flag di fine frame.