PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 6

Un protocolo de trama basado en relleno de bits utiliza un patrón delimitador de 8 bits de 01111110. Si la string de bits de salida después del relleno es 01111100101, entonces la string de bits de entrada es
(A) 0111110100
(B) 0111110101
(C) 0111111101
(D) 0111111111

Respuesta: (B)
Explicación: El relleno de bits se utiliza para crear marcos .

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.

Enfoque alternativo:
el patrón de delimitador proporcionado es 01111110. Los delimitadores se utilizan para definir el principio y el final de los datos.
Dado que los delimitadores son patrones de bits especiales que se utilizan para fines especiales, deben evitarse en la forma codificada de los datos de entrada. Para lograr esto, se utiliza Bit Stuffing .
En el lado emisor, cada vez que se transmiten cinco 1 consecutivos desde el cuerpo del mensaje (es decir, excluyendo cuando el remitente intenta transmitir la secuencia delimitadora 01111110 distinguida), el remitente inserta un 0 antes de transmitir el siguiente bit.
Si el receptor obtiene cinco 1 consecutivos, toma su decisión basándose en el siguiente bit que ve (es decir, el bit que sigue a los cinco 1).
Si el siguiente bit es un 0, debe haber sido rellenado, por lo que el receptor lo elimina.
Si el siguiente bit es un 1, entonces una de las dos cosas es cierta: o este es el marcador de fin de cuadro o se ha introducido un error en el flujo de bits.
Yendo más allá y leyendo el siguiente bit, se distinguen estos dos casos. Si el siguiente bit es 0, entonces es el marcador de fin de trama (delimitador 01111110), y si el siguiente bit es 1, entonces debe haber un error en la trama y se descarta.
Entonces, para la secuencia de datos 0111111101 , la
codificación sería: 011111 0 1101.
Aquí, el 0 en negrita se rellena para distinguirlo de la secuencia delimitadora.
Volviendo a la pregunta, la string codificada es – 01111100101 y cuando el receptor detecta que ha recibido 5 1 consecutivos, entonces
Si el siguiente bit es 0, entonces se rellena
Si el siguiente bit es 1, entonces el siguiente bit diría si el marco ha terminado o hay un error.
En este caso, el siguiente bit es 0, lo que significa que se rellenó, por lo que la secuencia de entrada correspondiente es 0111110101.
Por lo tanto, la opción (B) es correcta.

Esta explicación la proporciona Chirag Manwani .
 
Cuestionario de esta pregunta