Бит чучела помощи. Набор GATE-CS 3 2014

Question

Протокол кадрирования на основе битовой набивки использует 8-разрядный шаблон-разделитель 01111110. Если выходной бит-строка после начинку является 01111100101, то входной бит-строка

(A) 0111110100 

(B) 0111110101 

(C) 0111111101 

(D) 0111111111 

Правильный ответ дал это B.

Мой вопрос: почему 1 добавляется после пяти 1-го слева, даже если разделитель имеет шесть непрерывных 1.

Я думаю, мы добавим 1 только тогда, когда мы получаем шесть непрерывных 1-х, чтобы избежать 0.

Поправьте меня, если я ошибаюсь.

Answer 1

Указатель с разделителем 01111110. Разделитель в основном используется для определения начала и конца кадра. Поэтому нам нужно убедиться, что тот же шаблон (01111110) также находится в кадре данных, тогда приемник не будет думать о нем как о начале или конце кадра, а о действительной части данных. Вот почему после «011111» бит данных бит «0» заполняется, чтобы убедиться, что он не произведет впечатление начала или конца кадра.

Когда приемник получает, он проверяет последовательные пять и если следующий бит равен нулю, то он опускает его (если следующий бит равен 1 вместо 0, то проверьте следующий бит этого бита, если это 0, это ошибка разделителя else). Это называется набивкой «0».