자료 구조/자바로 배우는 쉬운 자료구조
1장 10진수의 표현
개발자 카페
2021. 2. 27. 20:39
728x90
● 존 형식 ● 팩 형식
1. 존 형식
- 10진수는 1바이트(8비트)를 사용해 표현하는데 존 형식은 상위 4비트를 존형식으로 하위 4비트를 수치영역으로 표현한 것이다.
○ +213
1111 | 0010 | 1111 | 0001 | 1100 | 0011 |
F | 2 | F | 1 | C(+) | 3 |
○ -213
1111 | 0010 | 1111 | 0001 | 1101 | 0011 |
F | 2 | F | 1 | D(-) | 3 |
2. 팩 형식
- 존 형식에서 존 영역 이외에는 항상 1111이 들어가므로 기억 공간을 낭비하고 처리시간을 지연시킨다. 팩 형식에서는 1바이트에 10진수 두 자리를 표현한다. 그리고 최하위 바이트의 하위 4비트에 부호를 표시한다.
○ +213
0010 | 0001 | 0011 | 1100 |
2 | 1 | 3 | C(+) |
○ -213
0010 | 0001 | 0011 | 1101 |
2 | 1 | 3 | D(-) |
728x90