Codigo y errores Flashcards
Que se necesita para un sistema de detección y corrección de errores?
Redundancia
Cual es la distancia entre dos representaciones binarias?
La cantidad de unos al realizar la operación XOR entre cada bit.
Como se relaciona la distancia con la detección y corrección de errores?
Sea d la distancia entre dos palabras válidas dentro de una representación, sea e la cantidad de errores o (bits cambiantes) que puede tener una palabra. Es posible detectar un error si la cantidad de errores e es menor a la distancia d (en caso contrario confundiríamos valores). Es posible corregir errores si la distancia d es 2 veces mayor al error e (pues en caso contrario detectaríamos el error pero no sabríamos cual era el valor original).
Formula para obtener el número de bits para generar códigos de distancia 3 con k bits.
2^p >= p+k+1 donde “p” es la cantidad de bits de redundancia necesarios.
Explique el método de paridad
A cada tira de n bits se le agrega un bit de paridad que indica si la cantidad de unos es par o impar (dependiendo del metodo) (XOR entre todos los bits, para par sin negar, impar va negado).
Explique el metodo de paridad vertical/horizontal
Igual que paridad comun pero con un bit de paridad cada palabras de N bits. Formando entonces una matriz habilitando la correcion de errores de un bit.
Que restricciones debe haber para que funcione el metodo de paridad
- Posibilidad de que falle un bit es baja
- Las fallas de bits son independientes.
De lo contrario fallaria mas de un bit ocasionando que no sea posible detectar el error
Explique el 2 de 5
Plantear una representación binaria donde todos los elementos tienen al menos 2 de distancia. Permitiendo detectar y corregir errores aislados.
CREO que se denomina 2 de 5 porque pueden cambiar hasta 2 bits de los 5 totales en la representacion.
Como funca hamming?
Sabiendo la cantidad de bits de redundancia que se necesitan, ubicamos estos de manera estratégica de manera que estos bits indiquen la posición de error.
Entonces, usando los bits de redundancia p3p2p1 para un código de 4 bits y su formula podemos saber la posición del error. Vemos que cuando los bits p valen uno de manera aislada estamos indicando error en su posición por lo que para este ejemplo, la representación seria
a4a3p3a2a1p2p1
Verificacion de suma y cuando se usa?
Se suman tiras y se agrega el resultado en el mensaje. Luego se puede verificar el mensaje corroborando el resultado.
Se utiliza mucho cuando hay errores en serie.
