[컴퓨터 구조] 데이터의 표현(2) 발표자료 : 기타 이진 코드, 에러 검출 코드

소개글

[컴퓨터 구조] 데이터의 표현(2) 발표자료
3.5 기타 이진 코드
3.6 에러 검출 코드

목차

3. 5 기타 이진 코드
3. 6 에러 검출 코드

본문내용

Gray코드
- 비가중치 코드(Unweighted Code)
- 어떤 코드로부터 그 다음의 코드로 증가하는 것에 단 하나의 비트만 바꾸면
되므로 이 특성은 데이터의 전송, 입＊출력장치, A/D컨버터 등에 많이 응용
(오차가 적기 때문)
예) 3에서 4로 변환시
BCD 코드 : 0 0 1 1 → 0 1 0 0 (3비트가 변화됨)
그레이코드 : 0 0 1 0 → 0 1 1 0 (왼쪽에서 두 번째 비트만 변화됨)
3. 5 기타 이진 코드(계속)
(1) 2진/그레이 변환(Binary-to-Gray Conversion)
a) 그레이 코드의 가장 큰 숫자(가장 왼쪽)는 2진수의 대응하는
숫자와 같다.
b) 왼쪽에서 부터 오른쪽으로 이웃한 두개의 2진 숫자를 더하면
각 각 그레이 코드 숫자가 된다. 여기서 자리 올림 수는 버린다.
예) 2진수 0110을 그레이 코드로 바꾸어 보자.
0 1 1 0 Binary
0



3. 6 에러 검출 코드(계속)
- p69 [그림 3-3]
: 송신축에 패리티 발생기가 있고, 수신축에 패리티 검사기가 있음.
패리티 검사기의 출력이 패리티 발생기의 출력과 같으면 전송중에
에러가 없는 것이고, 만약 다르다면 전송중에 에러가 생긴 것이다.
3. 6 에러 검출 코드(계속)
해밍 코드(Hamming Code)와 에러교정(Error Correction)
- 해밍코드란?
* R.W Hamming에 의해서 고안된 것
* 에러를 검출해내고, 그것이 어느 비트에 있는지를 지시해 줌과
동시에 잘못된 비트를 올바르게 바꾸어 준다 → 자기정정 코드
(self correcting code)라고 한다.
- 해밍코드의 예
: 7비트 단일 에러교정 코드(single error correcting code)
3. 6 에러 검출 코드(계속)
- 에러교정 (Error Correction)
- 정보 비트의 수를 m
- 그때의 패리티 비트 수 p
2p ≥ m + p + 1 -------①
예) 4개의 정보비트가 있다면 p는 식 ①을 이용하여 적정 값을 구한다
p=2이라 가정하면
2p=22=4 이며 m + p + 1= 4 + 2 + 1 = 7 (4≠7, 성립안함)
p=3이라 가정하면
2p=23=8 이며 m + p + 1= 4 + 3 + 1 = 8

참고 자료

없음