Calculadora de código Hamming

El código Hamming(7,4) es el primer código binario de corrección de un solo error que la mayoría de ingenieros y estudiantes implementan de verdad: cuatro bits de información se convierten en una palabra de siete bits tras insertar tres bits de paridad par en las posiciones potencia de dos. Esta calculadora de código Hamming toma una palabra de datos de cuatro bits, coloca esos bits en las posiciones tres, cinco, seis y siete, calcula p1, p2 y p4 a partir de los conjuntos de cobertura del manual, y devuelve la palabra codificada de siete bits junto con cada bit de paridad. El contrato es estricto.

Cómo Hamming(7,4) sitúa los bits de datos y calcula la paridad

Un codificador Hamming(7,4) proyecta una palabra de datos de cuatro bits sobre una palabra código de siete bits que más tarde permite a un decodificador localizar cualquier bit invertido a partir de un síndrome de tres bits. Las posiciones de la palabra transmitida se numeran del uno al siete. Los bits de paridad ocupan las potencias de dos: la posición uno es p1, la dos es p2 y la cuatro es p4.

Los cuatro bits de datos rellenan el resto en orden, de modo que la posición tres es el primer bit de datos d1, la cinco es d2, la seis es d3 y la siete es d4. La palabra codificada es la concatenación p1, p2, d1, p4, d2, d3, d4. El vector de aula 1011 produce por tanto p1 igual a cero, p2 igual a uno, p4 igual a cero y la cadena de siete bits 0110011.

La palabra de datos todo ceros se codifica como 0000000, y la de todos unos 1111 se codifica como 1111111, útiles como referencias de prueba. Esta capacidad solo codifica; no descodifica una palabra de siete bits recibida, no calcula un síndrome ni corrige un error.

Contrato de entrada, campos de respuesta y palabras de cuatro bits inválidas

Antes de validar, el manejador elimina espacios, guiones bajos, dos puntos, guiones y comas, de modo que un nibble espaciado como 1 0 1 1 se acepta como 1011. Esas fallas no se facturan.

En éxito el cuerpo repite la cadena de datos de cuatro bits normalizada, devuelve encoded como la palabra código Hamming de siete bits, informa los tres bits de paridad p1, p2 y p4 y los cuatro bits de datos colocados d1 a d4 como enteros cero o uno, lista positions como un arreglo de siete elementos en orden de índice de la posición uno a la siete, e incluye layout como el mnemónico p1 p2 d1 p4 d2 d3 d4 más parity fijado a even para que los clientes muestren la convención sin adivinar.

Mantenga la petición pequeña: cuatro bits de carga, un puñado de operaciones XOR, sin red y sin aleatoriedad, de modo que los ejemplos de referencia se comparen byte a byte entre entornos de ejecución.

Dónde un codificador Hamming(7,4) justifica su valor

Los cursos de ingeniería informática usan una calculadora de código Hamming para que el alumnado compruebe la palabra de siete bits de cualquier deber de cuatro bits sin confundir qué posiciones son de paridad. Las plataformas de entrevista y examen necesitan un oráculo determinista que rechace una cadena de tres o cinco bits en lugar de rellenar en silencio, porque el relleno marcaría como correcta una respuesta de estudiante equivocada. La validación fallida no consume saldo.

Mantenga las peticiones pequeñas, trate encoded como el resultado primario copiable y use p1, p2 y p4 cuando dibuje el diagrama de cobertura para una diapositiva. Esta herramienta no sustituye una biblioteca ECC general: es el codificador Hamming(7,4) que estudiantes y pruebas buscan de verdad, no un constructor Hamming de longitud variable ni un decodificador.