📜  门| GATE-CS-2014-(Set-3) |第 65 题

📅  最后修改于: 2021-09-26 04:25:49             🧑  作者: Mango

基于位填充的成帧协议使用 8 位分隔符模式 01111110。如果填充后的输出位串为 01111100101,则输入位串为
(一) 0111110100
(乙) 0111110101
(三) 0111111101
(四) 0111111111答案:(乙)
说明: Bit Stuffing 用于创建帧。

8-bit delimiter pattern is 01111110. 

The output bit-string after stuffing is 01111100101.

The above highlighted bit is stuffed bit.  
So input bit-string must be 0111110101.

替代方法——
给定的分隔符模式是 01111110。分隔符用于定义数据的开始和结束。
由于分隔符是用于特殊目的的特殊位模式,因此在输入数据的编码形式中必须避免使用它们。为了实现这一点,使用了位填充。
在发送方,任何时候从消息正文中传输了五个连续的 1(即,不包括发送方尝试发送已区分的 01111110 定界符序列时),发送方在发送下一位之前插入一个 0。
如果接收器得到五个连续的 1,它会根据它看到的下一个位(即五个 1 之后的位)做出决定。
如果下一位为 0,则它必须已被填充,因此接收器将其删除。
如果下一位为 1,则以下两种情况之一为真:这是帧结束标记或位流中引入了错误。
进一步阅读下一位可以区分这两种情况。如果下一位为 0,则它是帧结束标记(定界符 01111110),如果下一位为 1,则该帧中一定有错误并被丢弃。
所以,对于数据序列 0111111101
编码将是 – 011111 0 1101
这里填充了粗体 0 以将其与分隔符序列区分开来。
回到问题,编码的字符串是 – 01111100101 并且当接收器检测到它收到了 5 个连续的 1 时
如果下一位为0,则填充
如果下一位为 1,则下一位将告诉您该帧是否已结束或是否存在错误。
在这种情况下,下一位为 0 表示已填充,因此对应的输入序列为 – 0111110101。
因此,选项(B)是正确的。

此解释由Chirag Manwani提供。这个问题的测验