GATE 2014 CS (CS3) – Question 34
A bit-stuffing framing protocol uses delimiter 01111110. If the stuffed output is 01111100101, what was the input?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) 0111110101
Explanation
With flag01111110, insert a0after five consecutive data1bits. In01111100101, remove the first0after the five1s; the next0belongs to the original data. The restored input is **0111110101,B**. Removing both zeros would discard a genuine data bit.