|
패리티 검사보다 효울적이고 에러 검출 능력이 뛰어난 방법이다.
CRC(Cyclic Redundancy Check)
우리가 배우는 CRC는 통신 용어라 인식되지만 실생활에서 CRC는 상당히 많은 부분에서 사용되고 있다. 통신을 제외한 다른 분야 중 가장 두드러지는 곳은
|
|
|
이다. 에러 검출 코드들이 에러를 검출할 뿐 교정은 불가능한 것으로만 생각했지만, 해밍코드의 등장으로 스스로 검출 수정하는 발전을 이루었다. 향후 데이터 손실을 최소화하기 위하여, 해밍코드처럼 스스로 오류를 검출 수정하는 오류검
|
|
|
짝수 패리티 체크* C4 : 행 4, 5, 6, 7 짝수 패리티 체크
이것은.. 그냥.. 혼자서 끄적대다가 규칙적인게 발견이 되어서 이해하기 쉽기에 제가 기술
한것이고.. 좀 더 정확히 알아 봅시다...
10진수
2진수
c4
c2
c1
1
0
0
1
2
0
1
0
3
0
1
1
4
1
0
0
5
1
0
1
6
1
1
0
7
1
|
|
|
코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이 계산
|
|
|
코드의 길이>
오류 정정을 하기 위해서는 한 비트당 최소한 두 번 이상의 패리티 검사가
이루어져야만 하므로 정보 비트의 길이에 따라 패리티 비트의 개수가 결정될
것임은 물론이다. 정보 비트의 개수가 d라고 한다면 필요한 패리티
|
|
메뉴펼치기
