패리티: Difference between revisions
From CS Wiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:네트워크]][[분류:컴퓨터 구조]] | [[분류:네트워크]][[분류:컴퓨터 구조]] | ||
;Parity | ;Parity | ||
데이터 한 블록 끝에 에러를 검출하기 위해 추가하는 1비트의 검사 비트 | |||
== 패리티 검사 == | == 패리티 검사 == | ||
Latest revision as of 01:48, 17 September 2020
- Parity
데이터 한 블록 끝에 에러를 검출하기 위해 추가하는 1비트의 검사 비트
패리티 검사[edit | edit source]
- Parity Check
- 짝수(우수) 패리티
- 전송 비트 내의 1의 개수가 짝수가 되도록 하는 것
- 홀수(기수) 패리티
- 전송 비트 내의 1의 개수가 홀수가 되도록 하는 것
- 수직 패리티 체크 방식(VRC, Vertical Redundancy Check)
- 전송 비트들 중 수직에 대한 1의 bit수를 짝수 혹은 홀수가 되도록 하는 방식
- 수평 패리티 체크 방식(LRC, Longitudinal Redundancy Check)
- 전송 비트를 일정량의 블록으로 묶어 블록의 맨 마지막에 패리티를 부여하는 방식
장점 및 단점[edit | edit source]
- 장점: 데이터가 아무리 길어도 잉여 비트가 1bit
- 단점: 에러가 짝수로 발생하면 검출 불가(짝 홀 변화가 없음)
보완책[edit | edit source]
- 패리티 프레임(Parity Frame)
- 10bit, 100bit 등 일정 단위로 패리티를 삽입하고
- 10bit 5개가 모이면 10bit * 5에 대한 패리티 프레임을 추가로 전송
- 해밍 코드: 패리티는 검출만 가능하고 수정이 불가한 한계를 보완
