Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

Протокол кадрирования на основе битовой вставки использует 8-битный шаблон-разделитель 01111110. Если выходной битовой строкой после заполнения является 01111100101, то входной битовой строкой является
(А) 0111110100
(В) 0111110101
(С) 0111111101
(D) 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 перед передачей следующего бита.
Если получатель получает пять последовательных единиц, он принимает решение на основе следующего бита, который видит (то есть, бит после пяти единиц).
Если следующий бит равен 0, он должен быть заполнен, поэтому получатель удаляет его.
Если следующий бит равен 1, то верно одно из двух: либо это маркер конца кадра, либо в битовый поток была внесена ошибка.
Если мы пойдем дальше и прочитаем следующий бит, то эти два случая различаются. Если следующий бит равен 0, то это маркер конца кадра (разделитель 01111110), а если следующий бит равен 1, то в кадре должна быть ошибка, и он сбрасывается.
Итак, для последовательности данных 0111111101
Кодировка будет — 011111 0 1101
Здесь жирный шрифт 0 набивается, чтобы отличить его от последовательности разделителя.
Возвращаясь к вопросу, закодированная строка — 01111100101, и когда получатель обнаруживает, что он получил 5 последовательных единиц, то
Если следующий бит равен 0, то он заполнен
Если следующий бит равен 1, то рядом со следующим битом будет указано, закончился ли кадр или произошла ошибка.
В этом случае следующий бит равен 0, что означает, что он был заполнен, поэтому соответствующая входная последовательность — 0111110101.
Следовательно, вариант (B) является правильным.

Это объяснение предоставлено Чирагом Манвани .

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

0.00 (0%) 0 votes