# GateBook [closed]

1 vote
158 views
In a DLL layer, bit stuffing is used in transferring data. If the sent data after bit stuffing is 001111101101011111001111 and the flag is 01111110, then what will be the data after de-stuffing.
closed with the note: Query yet to be resolved. Referring standard resources and will update the answer for the same.

closed
0
0011111110101111101111 ?
0
Yes but how did you get that? Also if in case if flag itself is a data i.e 01111110, how would it look after bit stuffing?
0
in case flag is 01111110 we have to insert 1 after 5 consecutive 1's while sending data.

so remove 0's after 5 consecutive 1's.

bit stuffing is used to differentiate flag from data bits, so NEVER bit stuff flags bucause it beats the purpose of bit stuffing.
0
you insert 1 or 0?
0
We will insert 0 else it will become flag
0

What would we do in case where flag doesn't have 5 consecutive 1 pattern?

0
is it a standard method of adding 0 after every occurrences of 1s?

## Related questions

1
154 views
The following data fragment occurs in the middle of a data stream for which the bytestuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing