La descripción correcta del código Hamming es

La descripción correcta del código Hamming es que los dígitos de control se distribuyen aleatoriamente entre los bits de datos.

El código Hamming es un código de corrección de errores de un bit, es decir, si hay un error en un bit de datos durante la transmisión, se puede saber el número de bits de error y corregirlo invirtiéndolo.

El significado básico del código Hamming es agregar r bits de verificación a los datos transmitidos, aumentando así el número de bits diferentes (distancia de Hamming) de dos mensajes legales (palabras de código legales). Suponiendo que la información a transmitir tiene m bits, entonces la palabra clave codificada por Hamming tiene n = m + r bits. ¿Cómo podemos organizarlo para lograr nuestro objetivo? Antes de explicar, echemos un vistazo a una pregunta de la entrevista de Microsoft.

Lo mismo ocurre cuando se cambia al código Hamming. Para permitir que r códigos de verificación (r cestas) representen n bits de información (n manzanas), y no importa qué bit esté incorrecto, se puede expresar (. puede formar cualquier número), primero numere los bits de la palabra clave de izquierda a derecha, respectivamente 1, 2, 3, ....

Evidentemente, los dígitos de control deben ordenarse en los números 1º, 2º, 4º, 8º,..., y los datos deben colocarse en otros números. Para poder expresar toda la información de n bits, debe haber 2r-1>=n.

Cada bit de datos afecta a varios dígitos de control. Por ejemplo, el dato correspondiente al número 11 afecta a los dígitos de control correspondientes a los números 1, 2 y 8, porque 11=1+2+8. Para comprender más claramente el significado anterior, veamos un ejemplo: codificar 1001000 en código Hamming.