Un código de Hamming protege los datos contra la inversión de un solo bit añadiendo unos pocos bits de paridad. La calculadora de código de Hamming toma el número de bits de datos y da los bits de paridad necesarios, la longitud total del código, la tasa, el sobrecoste, la longitud de un código extendido SECDED y el mayor tamaño de datos que esos bits de paridad podrían proteger.
Cómo se hace el cálculo
- Bits de paridad necesarios = el menor r tal que 2^r ≥ m + r + 1, donde m es el número de bits de datos. Cada bit de paridad cubre un subconjunto distinto de posiciones, y juntos indican la posición de un error único.
- Longitud total del código = m + r. Por ejemplo, 4 bits de datos requieren 3 bits de paridad y dan el código clásico (7,4).
- Tasa del código = m ÷ (m + r), y el sobrecoste vale r ÷ m.
- Bit de paridad global (SECDED) = un bit más permite al código detectar dos errores además de corregir uno, que es lo que utilizan la mayoría de las memorias de ordenador.
Ejemplo
Para 32 bits de datos, el menor r tal que 2^r ≥ 32 + r + 1 es 6, porque 2^6 = 64 es al menos igual a 39. El código tiene 38 bits, con una tasa de 32 ÷ 38 = 84,2 % y un sobrecoste de 6 ÷ 32 = 18,8 %. Un bit de paridad global da palabras de 39 bits, anotadas (39,32), utilizadas en algunas memorias con corrección de errores. Con 6 bits de paridad, el código podría proteger hasta 2^6 − 6 − 1 = 57 bits de datos.
Por qué es útil
Los códigos correctores de errores se encuentran en los módulos de memoria, los dispositivos de almacenamiento, los enlaces inalámbricos y los códigos QR. Contar los bits de paridad es un ejercicio clásico de los cursos de informática y electrónica, y una forma rápida de ver el coste de la fiabilidad en un diseño.
Conviene saber
La calculadora da el código de Hamming estándar que corrige un error. No construye la palabra de código ni calcula los valores de paridad. Un código acortado, en el que el bloque es menor que el máximo para r, requiere el mismo número de bits de paridad. Los códigos para varios errores, como BCH, requieren más bits de paridad.
Herramientas relacionadas
La calculadora de bit de paridad trata la comprobación de errores más sencilla y la de entropía de Shannon mide la información que llevan los datos.