오류 탐지

오류 검사

• 데이터가 전송되는 동안 간섭(interference) 으로 인해 데이터가 변경될 수 있습니다 — 비트가 분실되거나 추가되거나 반전될 수 있음.
• 따라서 수신자가 데이터가 올바르게 도착했는지 확인(checks) 합니다.
• 이를 수행하는 여러 방법이 있으며, 입력한 숫자를 위한 체크 디ジット(check digit) 도 존재합니다.

패리티 체크

• 패리티 체크(parity check) 는 각 바이트에 패리티 비트 하나를 추가합니다.
• 이벤 패리티(even parity) : 1의 총 개수가 짝수여야 함; 오드 패리티(odd parity) : 홀수여야 함.
• 수신자가 1의 개수를 세우며, 패리티가 맞지 않으면 오류가 발생했습니다.
• 모든 오류를 검출할 수는 없습니다 — 두 비트가 반전되면 개수는 여전히 올바르게 보일 수 있습니다.

USB 커넥터 모양 몇 가지. 모두 동일한 USB 표준을 사용하므로 장치가 자동으로 감지됩니다.

체크섬, 에코 체크 및 ARQ

• 체크섬(checksum) — 전송 전 데이터로부터 계산된 값; 수신자가 다시 계산하여 비교합니다. 불일치 발생 → 재전송.
• 에코 체크(echo check) — 수신자가 데이터를 다시 보내며, 송신자가 이를 원본과 비교합니다 (느림 — 데이터가 두 번 전송됨).
• ARQ(자동 재전송 요청) — 수신기는 양/음성 확인을 보냅니다. 타임아웃 전에 양의 확인이 도착하지 않으면, 송신기가 다시 전송합니다.

직렬은 한 번에 한 비트를 한 개의 선으로 전송하고; 병렬은 한 번에 여러 비트를 여러 개의 선으로 전송합니다.

체크 디지트

• 체크 디지트는 숫자末尾에 추가되는 일련의 다른 숫자를 기반으로 계산된 부가적인 숫자로, 타이핑(입력) 시 사용하는 숫자(바코드, ISBN 등)에 사용됩니다.
• 입력될 때 다시 계산되어 비교됩니다.
• 잘못된 디지트, 자리바꿈(두 숫자의 위치가 바뀜, 예: 21→12), 누락되거나 추가된 디지트, 그리고 발음 오류를 포착합니다.

1의 개수가 짝수(또는 홀수)가 되도록 패리티 비트를 추가합니다

*even-parity bit(짝수 패리티 비트)는 1의 개수를 수로 유지합니다. 전송 중 단일 비트가 반전되면 재계산 시 홀수가 되어 오류를 감지할 수 있습니다.

이해했습니다