Saltar al contenido
Omnikalc

Calculadora de código de Hamming: ¿cuántos bits de paridad hacen falta?

Introduce el número de bits de datos para obtener los bits de paridad necesarios, la longitud del código, la tasa, el sobrecoste y la longitud de un código extendido SECDED.

Actualizado el
Tus datos

Valor fuera de rango

Resultados

Bits de paridad necesarios

6

Longitud total del código
38
Tasa del código
84,2 %
Sobrecoste
18,8 %
Longitud con un bit de paridad global (SECDED)
39
Mayor tamaño de datos para este número de bits de paridad
57

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.

Preguntas frecuentes

¿Para qué sirve un código de Hamming?

Un código de Hamming añade bits de paridad a un bloque de datos para que un solo bit invertido pueda localizarse y corregirse. Los bits de paridad están en las posiciones que son potencias de dos, y cada uno controla un conjunto distinto de posiciones. El patrón de las comprobaciones fallidas da la posición del error.

¿Qué es el SECDED?

SECDED significa corrección de un error, detección de dos errores. Añade un bit de paridad global a un código de Hamming. Si las comprobaciones señalan un error pero la paridad global es correcta, han cambiado dos bits y la palabra solo puede marcarse como errónea. Los módulos de memoria ECC utilizan un código (72,64) de este tipo.

¿Por qué baja el sobrecoste en los bloques largos?

El número de bits de paridad crece como el logaritmo de la longitud del bloque, mientras que los datos crecen linealmente. Cuatro bits de datos requieren 3 bits de paridad, es decir, un 75 % de sobrecoste, pero 1000 bits de datos solo requieren 10, es decir, un 1 %. Los bloques largos son más eficientes, pero contienen más a menudo dos errores.

¿Corrige un código de Hamming las ráfagas de errores?

No. Solo corrige un único bit invertido por bloque. Las ráfagas se tratan con otros códigos, como Reed-Solomon, o mediante entrelazado de los datos para que una ráfaga se reparta entre varios bloques, cada uno con como máximo un error.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.