Question

A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is

1. 0111110100
2. 0111110101
3. 0111111101
4. 0111111111

Answer 1

Correct Answer - Option 2 : 0111110101

8-bit delimiter pattern: 01111110

Output bit-string after stuffing: 01111100101

Explanation:

Since 011111 from in 8-bit delimiter pattern matches with the output string 01111100101 and hence 0 was appended therefore the input bit-string is 0111110101