Capítulo 9. Detección y Corrección de Errores

1. ¿En que se diferencia un error de un único bit de un error de ráfaga?

Cuando se presenta un error de un único bit un bit de la cadena puede cambiar su valor de 1 a 0 o de 0 a 1, mientras que cuando el error es de rafaga se cambian mas de dos bit de la cadena

2. Describa el concepto de redundancia en la detección de errores.

La redundancia consiste en enviar bits extras en el mensaje para que en el destino se puedan reconocer los errores.

3. Cuales son los cuatro tipos de comprobaciones de redundancia que se usan en comunicaciones de datos?

VRC, LRC, CRC, Suma de comprobación

4. Como puede el bit de paridad detectar una unidad de datos dañada?

Se añade un bit a cada unidad de datos de forma que el número total de unos sea par.

5. Cual es la diferencia entre paridad par y paridad impar?

En la paridad par se agrega un bit 0 o 1 de modo que la suma de la cadena sea par, mientras que en la paridad impar se agrega un 0 o 1 de modo que la suma de los 1 de la cadena sea impar.

6. Describa VRC y los tipos de errores que puede y no puede detectar.

Con la verificación de redundancia vertical (VRC), se añade un bit a cada unidad de datos de forma que el número total de unos sea par.

VRC puede detectar todos los errores en un único bit. Solamente puede detectar errores de ráfaga si el número total de errores en cada unidad de datos es impar.

7. Como se relacionan VRC y LRC?

VRC y LRC se se añaden bit para alcanzar paridad par,

8. Describa LRC y los tipos de errores que puede y no puede detectar.

En la verificación de redundancia longitudinal (LRC), un bloque de bits se divide en filas y se añade una fila de bits de redundancia a todo el bloque.

LRC de n bits puede detectar fácilmente un error de ráfaga de n bits, Sin embargo, si se dañan dos bits de una unidad de datos y se dañan otros dos bits de otra unidad de datos que están exactamente en la misma posición, el comprobador de LRC no detectará un error.

9. Que añade un generador CRC a la unidad de datos?

El generador de CRC añade una secuencia de bits redundantes, denominados CRC o resto CRC, al final de la unidad de datos de forma que los datos resultantes sean divisibles exactamente
por un número binario predeterminado.

10. Cual es la relación entre el tamaño del resto CRC y el divisor?

El resto CRC es menor un bit respecto al tamaño del divisor.

11. Como sabe el comprobador CRC que la unidad de datos recibida no ha sufrido daños?

El comprobador usa el mismo divisor que se usa cuando se genera el  resto CRC, usando ese divisor se divide toda la unidad de los datos incluyendo el resto de CRC y si el resultado es cero la unidad de datos no sufrió daños y se acepta.

12. Cuales son las condiciones para el polinomio a usar en un generador CRC?

Las condiciones del polinomio para usar como generador de CRC, son:
- No debería ser divisible por x.
- Debería ser divisible por (x + 1).


13. Por que es CRC mejor que LRC?

CRC puede detectar todos los errores de ráfaga que afectan a un número impar de bits, también puede detectar todos los errores de ráfaga de longitud menor que o igual que el grado del polinomio y CRC puede detectar con probabilidad muy alta errores de ráfaga con longitud mayor
que el grado del polinomio.

14. Cual es el método de detección de errores usado por los protocolos de alto nivel?

Suma de comprobación

15. Que tipo de aritmetica se usa para anadir segmentos en un generador de suma de comprobación y un comprobador de suma de comprobación?

La aritmética en complemento a uno

16. Enumere los pasos necesarios para crear una suma de comprobación.

1- La unidad se divide en k secciones, cada una de ellas de n bits.
2- Todas las secciones se suman juntas usando complemento a uno para obtener la suma.
3- La suma se complementa y se convierte en la suma de comprobación,
4- La suma de comprobación se envía con los datos.

17. Como sabe un comprobador de suma de comprobación que la unidad recibida no ha sufrido danos?

1- La unidad se divide en k secciones, cada una de ellas de n bits,
2- Todas las secciones se suman juntas usando complemento a uno para obtener la suma,
3- Se complementa la suma.
4- Si el resultado es 0, se aceptan los datos; en otro caso, se rechazan.

18. Que tipo de error no puede ser detectado con una suma de comprobación?

Si uno o más bits de un segmento son dañados y también se daña el bit correspondiente o un bit de valor opuesto en un segundo segmento, las sumas de las columnas no cambiarán y el receptor no detectará el problema.

19. Cual es la formula para calcular el numero de bits de redundancia necesarios para corregir un bit de error en un numero de bits de datos determinado?

2^r > m+r+1

Donde, m son los datos y r son los datos de redundancia necesarios.

20. Cual es el objetivo del código Hamming?

Corregir los errores de un único bit de una unidad de datos.

Preguntas con respuesta múltiple

21. La detección de errores se hace habitualmente en el nivel _____ del modelo OSI.
  • físico
  • enlace de datos
  • red
  • ninguno de los anteriores
22. ¿Qué método de detección de errores consiste en añadir un bit de paridad a cada unidad de datos así como una unidad completa de datos de bits de paridad?
  • VRC
  • LRC
  • CRC
  • Suma de comprobación
23. ¿Qué método de detección de errores usa la aritmética de complemento a uno?
  • VRC
  • LRC
  • CRC
  • Suma de comprobación
24. ¿Qué método de detección de errores consiste en añadir un bit redundante a la unidad de datos?
  • VRC
  • LRC
  • CRC
  • Suma de comprobación
25. ¿Qué método de detección de errores usa polinomios?
  • VRC
  • LRC
  • CRC
  • Opción 4
26. ¿Cuál de los siguientes describe mejor un error de bit?
  • un único bit se ha invertido
  • un único bit invertido por unidad de datos
  • un único bit invertido por transmisión
  • ninguno de los anteriores
27. Si se ha enviado el carácter ASCII G y se ha recibido el carácter D, ¿qué tipo de error es este?
  • bit único
  • múltiples bits
  • ráfaga
  • recuperable
28. Si se ha enviado el carácter ASCII H y se ha recibido el carácter I, ¿qué tipo de error es este?
  • bit único
  • múltiples bits
  • ráfaga
  • recuperable
29. En la verificación de redundancia cíclica ¿qué es el CRC?
  • el divisor
  • el conciente
  • el dividendo
  • el resto
30. En la verificación de redundancia cíclica el divisor es _______ que el CRC
  • el mismo tamaño que
  • un bit menos que
  • un bit más que
  • dos bits más que
31. Si la unidad de datos es 111111, es de divisor 1010, y el resto 110, ¿cuál es el dividendo en el receptor?
  • 111111011
  • 111111110
  • 1010110
  • 110111111
32. Si la unidad de datos es 111111, es de divisor 1010, y el resto 110, ¿cuál es el dividendo en el transmisor?
  • 111111000
  • 1111110000
  • 111111
  • 1111111010
33. Si se usa paridad impar para la detección de errores en ASCII, el número de ceros por cada símbolo de 8 bits es ________
  • par
  • impar
  • indeterminado
  • 42
34. La suma de suma de comprobación y datos en el receptor es ________ si no hay errores.
  • -0
  • +0
  • el complemento de la suma de comprobación
  • el complemento de los tados
35. El código de Hamming es un médoto de ____________.
  • detección de errores
  • corrección de errores
  • encapsulamiento del errores
  • a y b
36. En CRC no hay errores si el resto en el receptor es ______
  • igual al resto del emisor
  • cero
  • no cero
  • el cociente en el emisor
37. En CRC el cociente en el emisor ______
  • se convierte en el dividendo del receptor
  • se convierte en el divisor del resto
  • se descarta
  • es el resto
38. ¿Qué método de detección de errores usa bit de paridad?
  • VRC
  • LRC
  • CRC
  • a y b
39. ¿Qué método de detección de errores puede detectar un error de bit?
  • VRC
  • LRC
  • CRC
  • todos los anteriores
40. ¿Qué método de detección de errores puede detectar un error de ráfaga?
  • VRC
  • LRC
  • CRC
  • b y c
41. Se quiere calcular el LRC para 10 grupos, cada uno de ellos de 8 bits. ¿Cuántos bits forman el LRC?
  • 10
  • 8
  • 18
  • 80
42. En el generador CRC, se añaden _______ a la unidad de datos antes del proceso de división.
  • ceros
  • unos
  • un polinomio
  • un resto CRC
43. En el generador CRC, se añade _______ a la unidad de datos después del proceso de división.
  • ceros
  • unos
  • un polinomio
  • un resto CRC
44. En e¡ comprobador CRC, _______ significa que la unidad de datos es errónea.
  • una tira de ceros
  • una tira de unos
  • una tira de unos y ceros alternos
  • un resto no cero

Ejercicios

45. ¿Cuál es el efecto máximo de una ráfaga de ruido de 2 ms sobre datos que se transmiten a

a. 1.500 bps? Rta. 3 bits
b. 12.000 bps? Rta. 24 bits
c. 96.000 bps? Rta. 192 bits

46. Asumiendo paridad par, calcule el bit de paridad para cada una de las siguientes unidades de datos:

a. 1001011 Rta. 0
b. 0001100 Rta. 0
c. 1000000 Rta. 1
d. 1110111 Rta. 0

47. Un receptor recibe el patrón de datos 01101011. Si el sistema usa VRC con paridad par, ¿tiene el patrón un error?

Rta. El patrón de datos no es par, la unidad de datos es errada.

48. Halle el LRC para el bloque de datos siguiente: 10011001 01101111

Rta. 11110110

49. Dada la secuencia de 10 bits 1010011110, y un divisor de 1011, halle el CRC. Demuestre su respuesta.

Rta. 1

50. Dado el resto 111, una unidad de datos de 10110011 y un divisor de 1001, ¿hay un error en la unidad de datos?

Rta. No

51. Halle la suma de comprobación de la siguiente secuencia de bits. Asuma un tamaño de segmento de 16 bits. 1001001110010011 1001100001001101

Rta. 1101010000011110

52. Encuentre el complemento de 1110010001110011

Rta. 1101110001100

53. Sume 11100011 y 00011100 en complemento a uno. Interprete el resultado.

Rta. La suma es 11111111, el complemento es 00000000, eso quiere decir que la unidad de datos llego exacta.

54. Para cada unidad de datos de los tamaños siguientes, encuentre el número mínimo de bits de redundancia necesarios para corregir un error de bit.

a. 12 Rta. 5
b. 16 Rta. 5
c. 24 Rta. 5
d. 64 Rta. 7

55. Construya un código Hamming para la secuencia de bits 10011101.

Rta. 100101101 111

56. Calcule el VRC y el LRC para el siguiente patrón de bits usando paridad par: 0011101 1100111 1111111 0000000

Rta. Datos + VRC = 00111010 11001111 11111111 00000000

57. Un emisor envía 01110001; el receptor recibe 01000001. Si solamente se usa VRC, ¿puede el receptor detectar el error?

Rta. No porque el receptor va a encontrar que la suma de los datos recibidos es par.

58. El siguiente bloque usa LRC con paridad par. ¿Qué bit tiene un error? 10010101 01001111 11010000 11011011

Rta. Posiblemente se afectaron los bits 1,5,7,8 ya que son en los bits que la suma de cada elemento de cada bloque no da 0.

59. Un sistema usa LRC sobre un bloque de 8 bytes. ¿Cuántos bits de redundancia se envían por bloque? ¿Cuál es la proporción de bits útiles respecto a los bits totales?

Rta. Se envían ocho bits 8 bits, de 1/9.

60. Si un divisor es 101101, ¿cuántos bits de longitud tiene su CRC?

Rta. 5

61. Halle el equivalente binario de x8 + x3 + x + 1.

Rta. 100001011

62. Halle el polinomio equivalente de 100001110001.

Rta. P(x) = x^11+ x^6+ x^5+ x^4+ 1

63. Un receptor recibe el código 11001100111. Cuando se usa el algoritmo de codificación de Hamming el resultado es 0101. ¿Qué bits tienen error? ¿Cuál es el código correcto?

Rta. El quito bit, el valor correcto es 1.

64. En la corrección de errores en un único bit, un código de tres bits puede estar en cualquiera de los cuatro estados siguientes: no hay error, error en primer bit, error en segundo bit y error en tercer bit. ¿Cuántos de estos tres bits deberían ser redundantes para corregir el código? ¿Cuántos bits pueden tener los datos reales?

Rta. Necesita tres bits de redundancia y los datos reales tendrían 6 bits. Aunque si se analiza 3 como la cadena completa de datos más redundantes, dos de estos datos corresponden a redundantes y uno corresponde a los datos reales.

65. Usando la lógica del Ejercicio 64, encuentre cuántos bits redundantes debería haber en un código de 10 bits para detectar un error.

Rta. Cuatro bits de redundancia. Aunque si se analiza 10 como la cadena completa de datos más redundantes, cuatro de estos datos corresponden a redundantes y seis corresponde a los datos reales.

66. Se ha recibido el código 1111010111. Usando el algoritmo de codificación de Hamming, ¿cuál es el código original que se envió? 

Rta. 111011

4 comentarios:

  1. Hola! Quién me pasa las respuestas de los ejercicios del 45 al 66. Le pago 20 USD en Bitcoin

    ResponderBorrar
  2. PUDIERON ENCONTRAR LAS RESPUESTAS FALTANTES

    ResponderBorrar
    Respuestas
    1. Algo tarde pero publiqué las respuestas a todo el cuestionario.

      Borrar