한 줄기의 우주 방사선이 언제 메모리에 닿아서 비트가 잘못될 지 알 수 없다.

이럴 때 잘못된 부분을 즉시 복구할 수 있다면 좋을 것이다.

패리티

• 데이터에서 1로 설정된 비트의 개수가 짝수인지 홀수인지 나타내는 1비트를 데이터에 덧붙인다.
• 모든 비트의 XOR을 취하면 위와 같은 비트를 만들 수 있다.
• 단 1비트만 데이터가 잘못된 경우도 감지할 수 있다.
• 그러나 오류가 짝수 번 발생하면 오류가 발생하지 않은 경우와 구분이 불가능하다.
• 끊임없이 변화하는 데이터를 처리할 때 유용하다.
• 짝수 패리티 모든 비트를 서로 XOR한 값
• 홀수 패리티 모든 비트를 서로 XOR한 값의 보수를 사용

해밍 코드 (Hamming code)

• 패리티보다 더 많은 비트를 사용해 더 많은 오류를 감지할 수 있다.
• 오류 횟수가 적으면 오류가 일어난 부분을 바로 수정할 수 있다.
• 이 회로를 내장한 오류 검사와 정정 메모리칩 (ECC, error checking and correction)이라는 것이 있다.

체크섬 (ckechsum)

• 데이터의 각 지점을 n 비트값으로 더하고, n비트를 넘어가는 값은 무시한다.