[자료구조] 4. 수치 데이터의 표현

Jeeho Ahn
[자료구조] 4. 수치 데이터의 표현

정수형 데이터의 표현

고정 소수점 표현 방식

  1. 부호와 절대치 표현법
    • 최상위 1비트는 부호 비트(양수는 0, 음수는 1로 표시)
  2. 부호와 1의 보수 표현법
    • 양수의 경우 1의 보수를 취하지 않음.
    • 음수의 경우 부호 비트는 제외하고 0은 1로, 1은 0으로 반전시킴
  3. 부호와 2의 보수 표현법
    • 양수의 경우 2의 보수를 취하지 않음.
    • 음수의 경우 1의 보수를 취한 상태에서 1을 더하면 2의 보수와 같아진다.

고정 소수점 표현 방식의 장단점

연산이 빠르지만, 표현가능한 수의 범위가 제한적이다.

10진수 표현 방식

  • 컴퓨터 내 입출력이 빈번한 경우 사용
  • 2진수로 변환하지 않고, 10진수 형태로 연산이 가능하도록 하는 방법
  1. 팩 10진 형식
    • 10진수 한자리를 4비트로 표현
    • 가장 오른쪽 4비트에 부호를 표시 (양수는 16진수 C, 음수는 16진수 D)
    • 연산은 가능하지만 출력은 불가능 => 언팩 10진 형식으로 변환하여 연산
  2. 언팩 10진 방식
    • 한 자리를 8비트로 표현
    • 각 바이트의 왼쪽 4비트는 존 비트, 16진수 F를 표현
    • 부호는 맨 오른쪽 바이틑의 존 비트에 표시 (양수는 16진수 C, 음수는 16진수 D)

실수형 데이터의 표현

  1. 부동 소수점 표현 방식
    • 고정 소수점 표현 방식보다 연산 속도가 느리고, 저장공간을 많이 차지함
    • 유효 숫자의 범위가 크고, 대단히 큰수나 작은 수 표현 가능