In "bit stuffing", each frame begins and ends with a bit pattern in…
2023
In "bit stuffing", each frame begins and ends with a bit pattern in hexadecimal ?
- A.
Ox8C
- B.
Ox6F
- C.
OxFF
- D.
Ox7E
Attempted by 204 students.
Show answer & explanation
Correct answer: D
Answer: 0x7E (binary 01111110)
Why this is the frame delimiter:
Purpose: 0x7E is used as the start and end flag in bit-stuffing protocols (for example HDLC and PPP) to mark frame boundaries.
Bit-stuffing rule: After five consecutive 1 bits in the transmitted data, the sender inserts a 0 bit. This prevents the flag pattern from appearing in the data stream.
Receiver handling: The receiver removes any 0 bit that immediately follows five consecutive 1 bits. When it sees the pattern 01111110 it treats it as a frame delimiter (no stuffing removal occurs for the flag).
Mnemonic: 0x7E is 01111110, i.e., five 1s surrounded by zeros, which makes it suitable as a unique flag that works with the bit-stuffing rule.