El principio de funcionamiento y el proceso específico del código de verificación de paridad
1. Principio de funcionamiento
El código de verificación de paridad consta de n-1 elementos de información y 1 elemento de verificación, que se puede expresar como (n, n-1). Si es un código de verificación impar, después de agregar un elemento de verificación, el número de "1" en la palabra de código de longitud n es un número impar, si es un código de verificación par, después de agregar un elemento de verificación, el número de; Los "1" en la palabra clave con longitud de código n son un número par.
Supongamos: Si la palabra clave de un código de verificación par está representada por A=[an-1, an-2,..., a1, a0], entonces: (1) ¿dónde está el elemento de verificación? , " " es la suma del módulo de dos (también se expresará de esta manera en el futuro, tenga en cuenta).
La ecuación (1) generalmente se denomina ecuación de verificación. Usando la ecuación (1), el elemento de verificación se puede obtener a partir del elemento de información. Además, si se produce un error único (o un número impar), esta relación se destruirá, por lo que esta expresión se puede utilizar para detectar si se produce un error único o un número impar en la palabra clave.
2. Proceso
1. Paridad impar: ¿es para hacer que el número de unos en la secuencia de datos original (incluido el bit que desea agregar) sea un número impar?
p >
1000110 (0) debe sumarse con 0. Resulta que hay 3 unos que ya son un número impar, por lo que después de sumar 0, el número de unos sigue siendo un número impar.
2. Paridad par: ¿es para hacer que el número de unos en la secuencia de datos original (incluido el bit que desea agregar) sea un número par?
1000110 (1) debe agregarse 1. Resulta que hay 3 unos. Si quieres que el número de unos sea par, solo puedes sumar 1 más.
Información ampliada
Existencia de código de verificación:
Cuando el sistema informático está en funcionamiento, se deben intercambiar datos entre varios departamentos. Durante el proceso de intercambio, habrá. be Existe la posibilidad de que se produzca un error de bit (es decir, 0 se convierte en 1 o 1 se convierte en 0). Dado que el almacenamiento de la computadora se implementa mediante códigos binarios, los errores de bit harán que el contenido almacenado cambie. Para garantizar que los datos sean correctos durante la transmisión, a menudo se utilizan códigos de verificación.
Ventajas: Simple y fácil de implementar en hardware
Desventajas: Como se mencionó anteriormente, solo se puede detectar un número impar de errores.
Porque en algunas situaciones, cuando ocurre un error, la mayoría de ellas resultan en un error, por lo que el código de verificación de paridad es muy práctico.
Enciclopedia Baidu: código de verificación de paridad