9 1 Http netwk hannam ac kr HANNAM

9. 1 오류의 종류 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 3

오류의 종류(계속) < 단일-비트 오류(Single-Bit Error) Ü 데이터 부분의 한 비트만 변경 (예 : ASCII STX - ASCII LF) Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 4

검출(계속) < 중복 검사(redundancy Check) Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 8

검출(계속) < 검출 방법 Ü VRC(Vertical Redundancy Check) Ü LRC(Longitudinal Redundancy) Ü CRC(Cyclical redundancy Check) Ü Checksum Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 9

수직 중복 검사 < VRC(Vertical Redundancy Check) Ü 오류 검출에 가장 널리 사용 Ü 패리티 검사(parity check) Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 10

수직 중복 검사(계속) < 짝수 패리티 VRC(Vertical Redundancy Check) Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 11

수직 중복 검사(계속) <예 1 Ü “world”라는 단어 송신 w 11101111 1110010 1101100100 Ü parity bit 적용(even)후 전송 w 1110 110111100100 11011000 11001001 Ü 수신된 정보(accept) w 1110 110111100100 11011000 11001001 Ü 수신된 정보(reject, 재전송 요구) w 11111110 110111101100 11011000 11001001 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 12

순환 중복 검사 < CRC (Cyclic Redundancy Check) Ü 2진 나눗셈을 이용 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 14

순환 중복 검사(계속) < CRC 검사 예 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 16

순환 중복 검사(계속) < 표준 다항식 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 19

검사합(계속) < 검사합(Checksum) 생성기 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 21

검사합(계속) < 데이터 단위와 검사합 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 23

오류 정정(계속) < 데이터와 중복 비트간의 관계 Number of Data Bits (m) Number of Redundancy Bits (r) Total Bits (m+r) 1 2 3 4 5 6 7 2 3 3 3 4 4 4 3 5 6 7 9 10 11 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 28

오류 정정(계속) < 각 비트는 데이터 비트의 조합을 위한 VRC 비트이다 r 1 = bits 1, 3, 5, 7, 9, 11 r 2 = bits 2, 3, 6, 7, 10, 11 r 4 = bits 4, 5, 6, 7 r 8 = bits 8, 9, 10, 11 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 30

오류 정정(계속) < 중복 비트 계산 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 31

오류 정정(계속) < 값 계산 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 32

오류 정정(계속) < 오류 발견과 정정 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 33

오류 정정(계속) < Hamming 코드를 이용한 오류발견 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 34

9. 4 요약 Http: //netwk. hannam. ac. kr HANNAM UNIVERSITY 36