정보 이론과 부호의 기초
데이터를 1바이트씩 더하여, 합의 하위 8비트를 검사값(체크섬)으로 붙여 보낸다. 이 검사로 검출할 수 없는 오류는?
- A어느 한 바이트 안에서 1비트만 반전하는 오류
- B어느 한 바이트의 값이 1 증가하는 오류
- C두 바이트의 순서가 뒤바뀌는 오류
정답과 해설 보기
정답: C. 두 바이트의 순서가 뒤바뀌는 오류
덧셈은 순서를 바꾸어도 결과가 변하지 않으므로, 두 바이트가 뒤바뀌어도 합은 같아져 오류를 검출할 수 없습니다. 1비트의 반전이나 한 바이트의 값이 1 바뀌는 오류에서는 합의 하위 8비트가 반드시 바뀌므로 검출할 수 있습니다. CRC에서는 비트의 위치에 따라 나눗셈의 나머지에 미치는 영향이 달라지므로, 이러한 뒤바뀜도 많은 경우에 검출할 수 있습니다.