Sistemas Tolerantes a Fallos Tema 3

¿Qué significa redundancia en el contexto de la información?. Añadir más bits de los necesarios para almacenar el dato. El uso de códigos para comprimir datos. Repetir la información para verificar su integridad. Minimizar el tamaño de los datos.

¿Qué es la distancia Hamming en un código?. El número de bits que varían entre dos palabras codificadas. La longitud del código. El tiempo que tarda en codificarse un dato. El número de bits que permanecen iguales entre dos palabras.

¿Cuál es la distancia mínima en un código de paridad?. 1. 2. 3. 4.

¿Qué representa el término "overhead" en los códigos redundantes?. El número de bits de datos originales. La cantidad de bits añadidos y el tiempo de codificación. La velocidad de transmisión de datos. El tamaño total del mensaje.

¿Qué permite un código de Hamming con una distancia de 9?. Detectar y corregir hasta 4 errores. Detectar 2 errores, pero no corregir ninguno. Corregir solo 1 error. Detectar y corregir hasta 3 errores.

¿Qué es un síndrome en los códigos de corrección de errores?. La diferencia entre los bits de paridad recibidos y los calculados. Un conjunto de datos erróneos. Una forma de codificar la información. Un tipo de redundancia cíclica.

¿Qué ventaja tiene el código de paridad solapado?. Detecta y corrige errores en cualquier número de bits. Detecta errores en más de un bit, pero solo corrige uno. Solo detecta errores en un bit. Permite eliminar la necesidad de bits de paridad adicionales.

¿Cuál es la función principal de un código CRC (Cyclic Redundancy Check)?. Corregir errores en la transmisión de datos. Detectar errores al multiplicar datos por una constante. Reducir el tamaño de los datos transmitidos. Acelerar el proceso de decodificación.

¿Qué es un código M-de-N?. Un código que corrige errores bidireccionales. Un código que recodifica N bits en M bits. Un tipo de checksum especializado. Un código que usa bits de paridad solapados.

¿Qué caracteriza a los códigos Berger?. Son códigos cíclicos no separables. Detectan errores unidireccionales. Utilizan un recuento de ‘1s’ complementado en binario. No pueden detectar errores en los datos.

¿Qué tipo de código permite corregir un error sin necesidad de volver a pedir el dato original?. Código de paridad. Código M-de-N. Código con recuperación hacia delante. Código Berger.

¿Qué implica el concepto de "separabilidad" en un código?. Que el código tiene una distancia mínima mayor de 3. Que los bits de datos y de redundancia están en campos separados. Que el código puede detectar pero no corregir errores. Que el código es capaz de corregir varios errores.

¿Cuál es la sobrecarga (overhead) de un código de paridad simple?. 1 bit por cada 8 bits de datos. 1 bit adicional por cada bit de datos. 1/𝑑 bits adicionales. 2 bits adicionales por cada byte de datos.

¿Qué ventaja ofrece la paridad entrelazada en comparación con la paridad simple?. Corrige errores en más de un bit. Reduce el overhead. Facilita la detección de errores en grupos más pequeños de datos. No requiere bits de paridad adicionales.

¿Qué tipo de código se utiliza cuando los datos se estructuran en matrices bidimensionales?. Código CRC. Código de paridad solapada. Código Hamming. Código de Berger.

¿Cómo se calcula el mínimo número de bits de paridad necesarios para un dato de 4 bits?. 1 bit. 2 bits. 3 bits. 4 bits.

¿Qué código de redundancia detecta errores en una operación aritmética, sin redundar el dato?. Código cíclico. Código aritmético. Código de paridad entrelazada. Código de Berger.

¿Qué hace un código de comprobación (Checksum)?. Suma los valores de los bloques de datos y añade dicha suma al mensaje. Codifica los datos utilizando multiplicación y división. Separa los bits de datos de los bits de redundancia. Repite los datos varias veces para comprobar errores.

¿Qué tipo de errores detectan los códigos M-de-N?. Errores bidireccionales. Errores de más de 2 bits. Errores unidireccionales. Errores de cualquier tipo.

¿Cuál es una característica distintiva de los códigos cíclicos (CRC)?. Utilizan bits de paridad para detectar errores. Son códigos separables. Se basan en la multiplicación de los datos por una constante. No pueden corregir errores.

Si tenemos dos palabras codificadas como "10101" y "11101", ¿cuál es su distancia Hamming?. 1. 2. 3. 4.

Supón que tienes un dato de 5 bits: "11001". Si aplicas un código de paridad impar, ¿cuál será el bit de paridad que debes añadir?. 0. 1. Depende del tamaño del dato. No se puede calcular.

Tienes un dato de 8 bits "10011001" al que le aplicas una codificación de paridad entrelazada por bytes. ¿Cuántos bits de paridad tendrías que añadir al dato?. 1. 2. 4. 8.

Si tienes un código con distancia Hamming de 4, ¿cuántos errores puedes detectar y cuántos corregir?. Detectar 1, corregir 1. Detectar 3, corregir 2. Detectar 4, corregir 2. Detectar 3, corregir 1.

Si recibes una palabra codificada con un código de Hamming (7, 3) y detectas un síndrome "011", ¿cuál de los siguientes bits ha fallado?. Bit 1. Bit 2. Bit 3. Bit 4.

Si se utiliza un código cíclico (CRC) y el divisor constante es "1101", ¿cuál será el resultado de dividir "101101" entre el divisor?. Resto "010". Resto "100". Resto "001". Resto "000".

Tienes un sistema que usa un código de paridad solapada. Si falla el bit de paridad en la fila 3 y el de la columna 5, ¿cuál de los siguientes es el bit de datos erróneo?. Bit (3, 5). Bit (5, 3). Bit (1, 1). No se puede determinar.

Si aplicas un código Berger a un dato "11010", ¿qué código generas?. 1101011. 1101001. 1101010. 1101110.

Se utiliza un código Hamming (7, 4) en el que se envían 7 bits con 4 de datos y 3 de paridad. Si se recibe "1010101" y se detecta un error en el bit de paridad 1, ¿cuál sería la palabra corregida?. 1011101. 1010100. 1110101. 1010111.

Un sistema envía un dato utilizando un Checksum de doble precisión. Si el bloque de datos es "1100" y "1011", ¿cuál será el Checksum resultante?. 10111. 01101. 11111. 01010.

Que relacion establece la distancia minima dmin de un codigo con su capacidad de deteccion de errores?. Permite detectar dmin errores. Permite detectar dmin - 1 errores. Permite detectar errores solo si dmin > 3. Permite detectar errores unicamente en codigos ciclicos.

Si un código tiene una distancia mínima dmin = 7, ¿cuántos errores puede corregir como máximo?. 3. 4. 6. 7.