Significado y funcionamiento
La comprobación de paridad verifica si el número de bits 1 cumple con una condición especificada de par o impar. Saber que la paridad es incorrecta es diferente de saber qué bit corregir.
Hamming(7,4) combina cuatro bits de datos y tres de comprobación para formar siete bits. Un síndrome formado por varios resultados de comprobación permite localizar un error de un solo bit.
Relaciones y condiciones de validez
El síndrome de una secuencia de bits recibida r se calcula como *Hr*ᵀ utilizando aritmética binaria. Asumiendo un error de un solo bit, invertir la posición indicada por el síndrome restaura la secuencia original.
El código de Hamming básico (7,4) no garantiza la corrección de dos errores de bits. Las comprobaciones de paridad simples también pueden pasar por alto un número par de cambios de bits.
Qué observar en la simulación
Las comprobaciones Hamming localizan un error de un bit.
Hamming(7,4) solo garantiza corregir un bit; dos errores pueden corregirse mal. La paridad detecta cantidades impares.
Relaciones y símbolos clave
Hamming(7,4) · syndrome = H rᵀ
| Símbolo | Significado | Unidad |
|---|---|---|
| H | Matriz de comprobación de paridad | Matriz binaria |
| r | Secuencia de bits recibida | 7 bit |
| Síndrome | Combinación de resultados de comprobación | Vector binario |
Ejemplo resuelto
¿Qué ocurre con la paridad si se invierten bits pares?
Puede omitir errores · Las comprobaciones Hamming localizan un error de un bit.
Errores frecuentes
- Invertir el bit señalado por el síndrome no garantiza recuperar los datos cuando hay un número arbitrario de errores.