빨간색코딩

데이터통신 9장 오류 검출과 오류 정정 주관식 연습문제 풀이 본문

network

데이터통신 9장 오류 검출과 오류 정정 주관식 연습문제 풀이

빨간색소년 2017. 3. 12. 20:43

앞에서 문제풀이에서 말했듯이, 직접 푼거기때문에 틀릴 수 도 있다. 댓글로 질문받습니다~~


데이터통신, 이재광 편저, 맥그로힐에듀케이션코리아


Chapter 9. 오류 검출과 오류 정정

 

문제 1. 오류 검출에서 중복의 개념을 설명하시오

중복은 전체 데이터 열을 반복하여 오류가 있는지 검사하는 방식이 아니고 짧은 비트 그룹이 각 단위의 끝에 추가되는 것이다. 이 비트들은 전송 데이터에 오류가 없는 것으로 판정되면 바로 폐기된다. 중복 검사의 종류는 4가지로, 수직 중복 검사(VRC), 세로 중복 검사(LRC), 순환 중복 검사(CRC), 검사합(Checksum)이 있다.

 

문제 2. 짝수 패리티를 가정할 때 다음 데이터 단위의 패리티 비트를 구하시오.

VRC는 데이터 내에서 1의 갯수가 짝수개가 되도록 한다. 7비트 데이터에서 짝수 패리티가 되게 하기 위해서는 뒤에 1비트의 패리티 비트를 붙인다.

a. 1001011 : 10010111

b. 0001100 : 00011000

c. 1000000 : 10000001

d. 1110111 : 11101110

 

문제 3. 다음 비트 열을 위한 검사합을 구하시오.

 

문제 4. 10-비트 열 1010011110과 제수 1011이 주어졌을 때 CRC를 구하시오. 당신의 답을 검산하시오.


 

문제 5. 나머지 111과 데이터 단위 10110011과 제수 1001이 주어졌을 때 데이터 단위 상에 오류가 있는지 설명하시오.

CRC검사의 결과 나머지가 000이 나오므로 이 데이터는 오류가 없다.



Comments