trabajo
Nombre: Manuel Fuentes E.
Materia: Operación de circuitos electrónicos digitales.
Maestro: Adriana Lizeth García M.
Grupo: 3202
TEMA:
Códigos Para Detección YCorrección De Errores
San Luis Rio Colorado Son.
Concepto de Código:
- De un conjunto de palabras (por ejemplo: Posibles
palabras binarias de una longitud determinada),
código es unsubconjunto
- Ejemplo:
• Código: Palabras de tres bits con sólo un dígito a 1
• En las palabras binarias de longitud 3:
{000, 001, 010, 011, 100, 101, 110, 111}
• Posibilidad de errores
- En informática(entre varios ordenadores o en el
interior de ellos) la información circula entre
diferentes dispositivos y reposa en ciertos dispositivos
- Posibles errores:
• Ruidos en las comunicaciones
•Defectos en las superficies de los discos, etc.
- Los errores consisten en la modificación de la
información desde que se emite (o almacena) hasta
que se recibe (o se recupera)
• Cambio devalor de algunos bits (0 ⇔ 1)
• Códigos correctores de errores
- Uso:
• Se recibe la información, si se detecta el error --- > se
corrige
- Situaciones:
• Cuando no esconveniente retransmitir la información
• Códigos detectores de errores
- Uso:
• Se recibe la información, si se detecta el error se
solicita la retransmisión
- Situaciones:
•Suele ser más costoso corregir que detectar
• Cuando es posible la retransmisión, se solicita.
Distancia de Hamming de un código
- Distancia mínima entre las palabras que componen el
código
-Ejemplo: {100, 111, 011}
mín{d(100, 111), d(100, 011), d(111, 011)} = mín{2, 3, 1} = 1
Propiedades para la detección de errores
- Para detectar d errores de un bit entre dos
palabras, esnecesario un código con una distancia de
Hamming de al menos d+1
- De otra forma: Con una distancia de Hamming de d se
pueden detectar d-1 errores
- Ejemplo: C = {001, 010, 100}, d. Hamming = 2
• Un...
Regístrate para leer el documento completo.