[컴퓨터 구조] 기타 이진 코드 & 에러 검출 코드

👉 기타 이진 코드

 

- Grey Code

1) 한 숫자에서 다음 숫자로 변할 때 한 비트만 변동

2) 제어 계통에 주로 사용

3) 여러 전기 신호가 동시에 바뀔 때 낮은 에러 발생 ( 숫자 하나만 바뀌게 해서 에러 낮춤)

 

- BCD Code **

1) 10진수에 대한 2진수 표현(8421 코드라고도함)

BCD는 'Binary Coded Decimal'의 약자로 이걸 해석하면 '이진화 십진법'이예요. 직독직해하면 십진수처럼 코딩된 이진수

현재 데이터 통신에는 ASCII코드가 가장 많이 사용되고 있었으나, 컴퓨터 초창기때에는 BCD코드를 사용함

 

2) 4bit를 사용 0-9까지 사용(0000~ 1001)

 

- Excess-3 Code

1) BCD Code + 0011 (3을 더한것 )

2) 암호 교신의 키본 코드, 파생 암호 발생 방법에 사용

 

👉 에러 검출 코드

 

- Parity bit

패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트

전송하고자 하는 데이터의 끝에 1 비트를 더하여 전송하는 방법으로 2가지 종류의 패리티 비트(홀수, 짝수)가 있다.

 

** 2개 비트 동시 에러의 경우 검출 불가능

 

- Parity bit의 적용

1) 송신측 : 패리티 발생기

2) 수신측 : 패리티 검사기

3) 수신측 패리티 검사 결과

 = 데이터 패리티와 일치 -> 에러 없음 (0 출력)

 = 데이터 패리티와 불일치 -> 에러 발생 (1 출력)

 

위의 그림을 보면 우선 실제 전송하고자 하는 8-Bit Data에 추가적으로 붙게되는 패리티 비트를 짝수 패리티로 설정할 것인지 혹은 홀수 패리티로 설정할 것인지에 따라서 붙게되는 패리티 비트의 값이 달라지게 된다.  일단 오해하지 말아야할 부분이 짝수 패리티라고 0으로 값을 고정하거나 홀수 패리티라고 그 값을 1로 고정하는게 아니다.

 

짝수(Even) 패리티는 실제 송신하고자 하는 데이터의 각 비트의 값 중에서 1의 개수가 짝수가 되도록 패리티 비트를 정하는 것인데, 이를테면 데이터 비트에서 1의 개수가 홀수이면 패리티 비트를 1로 정한다. 위의 그림에서는 데이터의 각 비트의 값 중 1의 개수가 이미 짝수이므로 짝수 패리티 비트의 값이 0으로 설정되어 있는 것을 알 수 있다.

홀수(Odd) 패리티는 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 방법이다. 위에서 설명한 바와 마찬가지로 위의 그림을 확인해보면, 송신하고자 하는 데이터의 각 비트의 값 중 1의 개수가 짝수이므로, 이를 홀수로 맞추기 위해서 홀수 패리티 비트의 값이 1로 설정되어 있는 것을 알 수 있습니다.