전자계산기 구조(4.자료의 외부적 표현)

4강 자료의 외부적 표현

1. 문자 표현 코드

   • BCD 코드 (Binary Coded Decimal) = 2진화 10진 코드 = 8421코드

   • A~Z (26자) + 숫자 0~9 (10자) = 36자

   • 초창기에 용량이 적어 비트를 줄여야하는데, 5bit=32자니까 안되고, 최소 6bit는 되야한다.

   • IBM에서 BCD라는 표준을 만들었다.

   • 6bit로 문자 표현 ⇒ A : 110001 → 앞의 2개 비트(Zone bit)는 문자인지 숫자인지 구분해주고 뒤의 4개 비트(Digit bit)는 몇번째 문자인지 알려줌

   • 4bit로 숫자 표현 ⇒ 0부터 9까지 → 0000 ~1001

     • 예) 956의 BCD코드는? 1001 0101 0110

   • ASCII 코드

     • 7bit (영어 대소문자 , 숫자, 특수문자 )
       • zone bit 앞 3개, digit bit 4개
     • 데이터 통신과 마이크로 컴퓨터에서 사용

   • EBCDIC (확장 2진화 10진 코드)

     • 8bit (zone bit 4bit, digit bit 4bit)
     • zone bit → zone A 와 zone B 로 나뉨

   • Uni-Code : 2byte 통합 코드

2. 3초과 코드

   • 만드는 방법 : BCD 코드에 3(0011)을 더한다.
   • 자기보수 코드(self-complement code) : 0(0011)과 9(1100) , 1과 8, ... 4와 5 → 모두 9의 보수
   • 비가중치 코드(non-weighted code) : 각 자릿값에 따른 의미가 존재하지 않는다.

3. 그레이 코드

   • 2진수→ 그레이 코드 만드는 방법 : 첫번째 bit는 그대로 내려서 쓰고, ㄱ 모양으로 비교해서 같으면 0, 다르면 1 출력
   • 비가중치 코드(non-weighted code)
   • 아날로그 디지털 변환기(A/D 변환기), 입출력장치 제어 등에 사용 - 1씩 증가할 때마다 bit가 한자리씩만 바뀌기 때문.

4. 에러 검출 코드 (parity bit)

   • 기존 비트에 1bit를 추가해서 사용
   • 1의 개수를 짝수개나 홀수개로 맞춰 놓고, 확인해보는 것 → 기수(odd,홀수) 패리티, 우수(even, 짝수) 패리티
   • 오류 검출 코드지 오류 정정은 못한다.

5. 해밍코드 (Hamming code)

   • 오류 검출 & 오류 정정 (수평, 수직 parity 활용)
   • 2bit 오류 검출, 1bit의 오류 교정
   • 1, 2, 4, 8, 16, 32,,, 자리에 parity bit가 들어가고, 나머지 자리에는 데이터가 들어감