基于位填充的帧协议使用8位定界符模式01111110。如果填充后的输出位字符串为01111100101，则输入位字符串为
(A) 0111110100
(B) 0111110101
(C) 0111111101
(D) 0111111111答案： (B)
说明：位填充用于创建帧。
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，则它根据所看到的下一位(即，跟随5个1的位)做出决定。
如果下一位为0，则必须已填充该位，因此接收器将其删除。
如果下一位是1，则满足以下两个条件之一：这是帧结束标记，或者在位流中引入了错误。
进一步阅读下面的内容可以区分这两种情况。如果下一位是0，则它是帧标记的结尾(定界符01111110)，如果下一位是1，则帧中肯定有错误，并且将其丢弃。
因此，对于数据序列0111111101
编码为– 011111 0 1101
此处填充了粗体0，以将其与定界符序列区分开。
回到问题，编码后的字符串是– 01111100101，当接收方感觉到它已经接收到5个连续的1时，则
如果下一位为0，则填充
如果下一位为1，则下一位将告知帧是否已结束或存在错误。
在这种情况下，下一位为0，表示已填充该位，因此对应的输入序列为-0111110101。
因此，选项(B)是正确的。
该解释由Chirag Manwani提供。这个问题的测验