다음에서 설명하는 네트워크 데이터 오류 검출 방법은?송신측: 첫 번째 … | [9급 지방직 컴퓨터일반] 20년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 20년 1회차
다음에서 설명하는 네트워크 데이터 오류 검출 방법은?
- 송신측: 첫 번째 비트가 1로 시작하는 임의의 n+1비트의 제수를 결정한다. 그리고 전송하고자 하는 데이터 끝에 n비트의 0을 추가한 후 제수로 모듈로-2 연산을 한다. 그러면 n비트의 나머지가 구해지는데 이 나머지가 중복 정보가 된다.
- 수신측: 계산된 중복 정보를 데이터와 함께 전송하면 수신측에서는 전송받은 정보를 동일한 n+1제수로 모듈로-2 연산을 한다. 나머지가 0이면 오류가 없는 것으로 판단하고, 나머지가 0이 아니면 오류로 간주한다.
1
수직 중복 검사(Vertical Redundancy Check)
2
세로 중복 검사(Longitudinal Redundancy Check)
3
순환 중복 검사(Cyclic Redundancy Check)
4
체크섬(Checksum)
해설
설명된 방법은 순환 중복 검사(CRC)이다.
CRC는 데이터 뒤에 n비트의 0을 붙여 n+1비트 생성 다항식(제수)으로 모듈로-2 나눗셈을 하고, 그 나머지를 중복 정보로 덧붙여 보낸다. 수신측은 같은 제수로 나누어 나머지가 0인지로 오류를 판단한다.
- 수직 중복 검사는 문자 단위로 패리티 비트 하나를 붙이는 방식이다.
- 세로 중복 검사는 데이터 블록의 같은 위치 비트끼리 패리티를 계산해 패리티 행을 붙이는 방식이다.
- 체크섬은 데이터를 일정 단위로 더한 합(보수)을 검사값으로 쓰는 방식으로, 모듈로-2 나눗셈을 쓰지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.